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ABSTRACT 

Previous  research  of  systems  diagnosis  algorithms  have 
assumed  that  replacement  processors  are  fault-free.  In 
practical  applications,  however,  faults  can  occur  in  spare 
processors.  It  is  shown  that  faulty  spare  processors  have  a 
surprisingly  large  deleterious  effect  on  the  speed  of 
diagnosis  in  the  universal  diagnosis  Algorithm_l  an^^yzed  by 
Smith  [Ref.13].  Algorithm_l  is  described  as  follows; 
"Replace  a  processor  if  it  fails  at  least  one  test."  The 
speed  of  diagnosis  is  nearly  independent  of  the  distribution 
of  fault  processors.  That  is,  as  long  as  the  total  number 
of  fault  processors  is  constant,  the  probability  of  repair 
is  relatively  unaffected  by  whether  more  faulty  processors 
are  in  the  spares  or  in  the  system. 

In  this  thesis  we  derive  an  asymptotic  approximation  to 
the  probability  of  repair  when  faulty  spares  are  present. 
An  exact  value  can  be  obtained  from  previously  known 
results.  However,  the  calculations  are  extremely  time 
consuming  with  a  time  complexity  of  order  0(4"),  where  n  is 
the  number  of  processors.  Our  asymptotic  approximations 
yield  good  estimates  that  can  be  calculated  quickly.  The 
analysis  was  performed  by  formulating  the  probability  of 
repair  calculations  as  a  multiplication  of  matrices  and  by 
deriving  approximations   to  the  largest  eigenvalues  of  these 
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matrices.   Also,  faster   calculations   were   achieved  by  an 

aggregation  operation  on  the  states  of  the  system. 


OL 

3002 


TABLE  OF  CONTENTS 


I .  INTRODUCTION  13 

A.  GENERAL  13 

B.  INTRODUCING  THE  PROBLEM  14 

C.  CONTRIBUTION  AND  ORGANIZATION  OF  THE  THESIS  ...  16 
II .  BACKGROUND  AND  NOTATION  17 

SURVEY  OF  THE  LITERATURE  ON  SYSTEM 

DIAGNOSABILITY  17 

III.  SEQUENTIAL  DIAGNOSIS  22 

A.  k_STEP  t/s_FAULT  DIAGNOSABLE  SYSTEMS  22 

B.  SEQUENTIAL  DIAGNOSIS  OF  SINGLE  LOOP 

SYSTEMS  USING  ALGORITHMS  25 

IV.  CALCULATION  OF  THE  PROBABILITY  OF  REPAIR  27 

A.  METHOD  OF  APPROACH  27 

B.  A  MATRIX  REPRESENTATION  OF  THE 

PROBABILITY  OF  REPAIR  CALCULATION  30 

1 .  One  application  of  Algorithm_l  30 

2.  Two  applications  of  Algorithm_l  33 

3.  Three  applications  of  Algorithm_l  36 

V.  CHARACTERIZATION  OF  APPROXIMATION  USING 

MATRICES  40 

A.  FIRST  APPROXIMATION  40 

1 .  Diagonalizing  a  matrix  43 

2 .  Computing  P*X  45 

5 


B.  COMPUTING  SECOND  LARGEST  EIGENVALUE 

BY  THE  POWER  METHOD  52 

VI.  AGGREGATION  OF  THE  TRANSITION  MATRIX  59 

VII.  CONCLUSIONS  AND  SUGGESTIONS  FOR  FUTURE  WORK  69 

A.  CONCLUSIONS  69 

B.  SUGGESTIONS  FOR  FUTURE  WORK  75 

APPENDIX  A:  1/2  NODES  BAD  AND  2/10  SPARES  BAD 

SYSTEM  CASE  RESULTS  76 

APPENDIX  B:  2/3  NODES  BAD  AND  2/10  SPARES  BAD 

SYSTEM  CASE  RESULTS  84 

APPENDIX  C:  3/4  NODES  BAD  AND  2/10  SPARES  BAD 

SYSTEM  CASE  RESULTS  96 

APPENDIX  D:  4/5  NODES  BAD  AND  2/10  SPARES  BAD 

SYSTEM  CASE  RESULTS  128 

LIST  OF  REFERENCES  136 

INITIAL  DISTRIBUTION  LIST  138 


LIST  OF  TABLES 

1.  THE  NUMBER  OF  NODES  IN  THE  SYSTEM  VS  TRANSITION 

MATRIX  DIMENSION  15 

2.  THE  POWER  METHOD  FOR  FINDING  THE  SECOND  LARGEST 
EIGENVALUE  OF  P  53 

3 .  POWER  METHOD  FOR  TWO  NODE  SYSTEM  55 

4 .  POWER  METHOD  FOR  THREE  NODE  SYSTEM  56 

5 .  POWER  METHOD  FOR  FOUR  NODE  SYSTEM  57 

6 .  POWER  METHOD  FOR  FIVE  NODE  SYSTEM  58 

7.  THE  PROBABILITY  OF  REPAIR  OF  THE  (1/2  NODE  BAD 

AND  2/10  SPARES  BAD)  SYSTEM  (APPROX.  VS  EXACT)  65 

8   THE  PROBABILITY  OF  REPAIR  OF  THE  (2/3  NODE  BAD 

AND  2/10  SPARES  BAD)  SYSTEM  (APPROX.  VS  EXACT)  66 

9.  THE  PROBABILITY  OF  REPAIR  OF  THE  (3/4  NODE  BAD 

AND  2/10  SPARES  BAD)  SYSTEM  (APPROX.  VS  EXACT)  67 

10.  THE  PROBABILITY  OF  REPAIR  OF  THE  (4/5  NODE  BAD 

AND  2/10  SPARES  BAD)  SYSTEM  (APPROX.  VS  EXACT)  68 

11.  THE  NUMBER  OF  NODES  IN  THE  SYSTEM  VS  AGGREGATED 
TRANSITION  MATRIX  DIMENSION  70 


LIST  OF  ILLUSTRATIONS 

2.1  Assumed  test  outcomes  in  the  Preparata-Metze-Chien 
model  19 

2.2  A  f ive_processors  single  loop  system  and 

associated  test  outcomes  19 

3.1  A  single  loop  system  22 

3.2  Sequential  diagnosis  of  single  loop  systems 

using  Algorithm_l  26 

4.1   Illustration  of  first  application  (i  =  1) 

using  Algorithm_l  for  two  node  system  31 

4.1  Illustration  of  second  application  (i  =  2) 

using  Algorithm_l  for  two  node  system  32 

4.2  Illustration  of  third  application  (i  =  3) 

using  Algorithm_l  for  two  node  system  37 

5.  1   Four  states  to  repair  the  two  node  system  40 

6.  1   Illustration  transition  states  of  P  59 

6 . 2  Aggregation  of  system  60 

6.3  Illustration  aggregated  transition 

states  of  Pa  64 

7.1  Probability  of  repair  for  (1/2  node  bad 

and  2/10  spares  bad)  system  71 

7.2  Probability  of  repair  for  (2/3  node  bad 

and  2/10  spares  bad)  system  72 

8 


7.3  Probability  of  repair  for  (.3/4  node  bad 

and  2/10  spares  bad)  system 73 

7.4  Probability  of  repair  for  (4/5  node  bad 

and  2/10  spares  bad)  system 74 


GLOSSARY 

o    Fault-free  node 

*    Faulty  node 

k    The  number  of  steps  to  repair  the  system 

n    The  number  of  nodes  in  the  system 

nf    The  number  of  faulty  nodes  in  the  system 

m    The  number  of  spare  nodes  in  the  system 

mf    The  number  of  faulty  spare  nodes  in  the  system 

s    The  number  of  states  to  repair  the  system 

Ps    The  probability  of  being  in  state  s  before 

diagnosis 
Ps '   The  probability  of  being  in  state  s  after 

diagnosis 
t    The  number  of  test  links  for  each  node 
P    Probability  matrix  of  transition  states 
Pa   Probability  matrix  of  aggregated  transition 

states 
Pk    The  probability  of  transition  states  after 

k  applications  of  the  diagnostic  algorithm 
V    Eigenvector 
E    Eigenvalue 
D    The  matrix  of  eigenvalues  of  the  transition 

matrix  P 

10 


C    The  matrix  of  eigenvectors  of  the  transition 

matrix  P 
C_1   Inverse  matrix  of  eigenvectors  of  the  transition 

matrix  P 


11 


ACKNOWLEDGEMENTS 

It  is  with  great  respect  and  admiration  that  I  wish  to 
express  my  sincere  thanks  to  Professor  Jon  T.  Butler  for  his 
guidance,  assistance,  understanding  and  encouragement  in  the 
development  of  this  thesis.  His  many  valuable  suggestions 
made  during  the  course  of  this  research  are  gratefully 
acki.ov/ledged. 

I  would  like  also  to  thank  The  Turkish  Naval  Academy 
for  giving  me  the  opportunity  to  study  at  the  Naval 
Postgraduate  School.  The  support  of  my  friend,  Brenda  Orr, 
who  helped  with  English  construction,  is  highly  appreciated. 

Finally,  I  would  like  to  thank  my  wonderful  parents  to 
whom  therefore  this  work  is  dedicated. 


12 


I.  INTRODUCTION 

A.    GENERAL 

In  the  past  decade  the  concept  of  fault  tolerance  in 
digital  systems  has  received  considerable  attention.  This 
interest  has  been  motivated  by  the  need  for  computers  that 
operate  properly  under  hardware  failures  and  software 
errors.  Reliability  is  a  measure  of  the  probability  that  a 
system  will  operate  without  failure.  Several  methods  have 
been  used  in  order  to  achieve  reliability.  One  method  is 
through  redundancy  where  identical  units  perform  identical 
computations  and  the  results  are  compared.  Redundancy  is 
quite  expensive  and  hence  is  suitable  primarily  for  the 
situation  when  repair  is  difficult  or  even  impossible,  i.e., 
space  missions.  Another  method  is  to  use  fault  diagnosis 
and  repair.  In  this  approach  the  fault  must  first  be 
detected  and  then  the  faulty  component  must  be  identified. 
However,  for  real  time  critical  applications  in  which  fast 
fault-free  operation  is  necessary,  the  repair  must  be  very 
fast  and  possibly  not  involve  human  intervention,  i.e., 
automatic  self-repair.  In  order  to  achieve  automatic 
repair,  either  we  can  use  spare  components  or  we  can  design 
into  the  system  a  capability  of  reconfiguration  in  order  to 
work  with  reduced  capacity  in  the  presence  of  the  faults. 
Self-repairing    implies    self -diagnosability ,    i.e.,   the 
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capability  of  automatic  detection  and  diagnosis  of  faults  to 
a  number  of  replaceable  nodes.  Detection  and  isolation  of 
faults  involves  applying  tests  where  a  test  consists  of 
applying  a  set  of  inputs  to  the  system,  observing  the 
resulting  outputs,  and  comparing  the  outputs  with  their 
anticipated  values. 

The  development  of  VLSI  technology  makes  it  possible  to 
partition  a  system  into  replaceable  nodes  and  the  advent  of 
low  cor+  microprocessors  makes  possible  networks  of  hundreds 
(or  more)  of  interconnected  nodes.  The  demand  for  high 
availability  and  self -diagnosability  is  becoming  a  feature 
of  major  importance  in  digital  systems.  Each  node  can  be 
tested  by  some  combination  of  other  nodes.  There  have  been 
several  attempts  to  formulate  repair  strategies  for  digital 
system  fault  diagnosis. 

B.    INTRODUCING  THE  PROBLEM 

Previously  studies  of  systems  diagnosis  algorithms  have 
assumed   that    replacement   processors    are   fault-free. 
However,   in  practice  faults  can  exist  in  spare  processors. 
Lee  and   Butler   [Ref.   19]   have   shown   that   faulty  spare 
processors  have   significant  negative  effect  on  the  speed  of 
diagnosis  in  the  Algorithm_l   analyzed  in   Smith  [Ref.  13]. 
In   this   work,   we   develop   a  procedure  for  formulizing  an 
optimal  design  with   respect   to   speed   of   diagnosis   in  a 
system  which   consists  of  replaceable  nodes,  and  we  consider 
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the  number  of  steps  for  repairing  a  system.  Our  analysis 
also  shows  asymptotic  approximations  to  the  probability  of 
repair  which  require  eigenvalues  produced  by  the  matrix 
manipulation  program  MATLAB.  However,  there  is  a  limit  on 
the  dimension  of  matrices  which  MATLAB  can  handle.  An  n 
node  system  requires  a  matrix  of  dimension  2n  x  2n ,  which  is 
very  large  for  even  moderate  size  n,  as  shown  in  Table  1. 


#  OF  NODES 

2 
3 

4 
5 
6 

10 
15 
20 


n 


TABLE   1 

'#  OF  NODES  IN  THE  SYSTEM  VS 
TRANSITION  MATRIX  DIMENSION 

TRANSITION  MATRIX  DIMENSION 

4X4 

8x3 
16  x  16 
32  x  32 
64  X  64 

1024  X  1024 

•  • 

32,763  X  32,763 

•  • 

1,048,576  X  1^048,576 

•  « 

billions  x  billions 
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C.    CONTRIBUTION  AND  ORGANIZATION  OF  THE  THESIS 

Many  diagnostic  models  measure  diagnosability  by  the 
number  of  faults  a  system  can  tolerate  in  the  worst  case. 
Additionally,  a  very  conservative  philosophy  of  system 
repair  is  assumed,  i.e.,  only  faulty  nodes  can  be  replaced. 
An  alternative  repair  strategy  [Ref .  13]  involves  inexact 
diagnosis  and  replacement  of  faulty  nodes  plus  some  nodes 
which  may  not  be  faulty. 

The  goal  of  thi  i  thesis  is  to  derive  a  probability  of 
repair  calculation  that  can  be  performed  in  reasonable  time. 
Previously,  exact  calculations  were  available,  but  required 
extensive  computer  time  and  memory.  Our  focus  is  on 
Algorithm_l  of  Smith  [Ref.  13].  In  Chapter  II,  we  survey 
the  literature  on  system  diagnosability.  In  Chapter  III,  we 
present  a  sequential  diagnosis  of  single  loop  systems  when 
Algorithm_l  is  applied.  In  Chapter  IV,  we  derive  the 
transition  matrix  of  the  probability  of  repair  using 
Algorithm_l.  In  Chapter  V,  we  present  the  formulation  of 
our  first  approximation.  In  Chapter  VI,  we  introduce  the 
aggregation  of  the  transition  matrix  P.  Conclusions  and 
some  suggestions  for  future  work  are  presented  in  Chapter 
VII. 
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II.  BACKGROUND  AND  NOTATION 

A.    SURVEY  OF  THE  LITERATURE  ON  SYSTEM  DIAGNOSABILITY 

In  the  systems  diagnosis  model  of  reliable 
multiprocessing  systems,  faulty  processors  are  identified 
from  test  results  produced  by  other  processors  in  the  system 
[Ref.  1].  The  goal  of  the  diagnosis  algorithm  is  to  replace 
possibly  faulty  processors  with  spares  so  that  the  system 
consists  entirely  of  fault-free  processors. 

In  all  previous  systems  diagnosis  models,  it  is  assumed 
that,  when  a  processor  is  replaced,  its  replacement  is 
fault-free.  While  this  assumption  simplifies  the  analysis, 
it  is  not  realistic.  In  a  practical  system,  the  most 
reliable  components  will  be  used  to  do  the  computation, 
while  the  least  reliable  ones  are  kept  as  spare  processors. 
We  consider  the  effect  faulty  spares  have  on  the  speed  of 
diagnosis.  When  there  are  even  few  faulty  spares,  a 
significant  degragadation  in  speed  of  diagnosis  can  occur. 

A  SYSTEM  is  a  directed  graph  in  which  nodes  represent 
processors  and  arcs  represents  tests  between  processors. 
Let  {Uo ,  Ui ,  ...Un-i}  be  the  set  of  n  processors. 
Associated  with  each  node  is  a  status,  faulty  (bad)  and 
fault-free  (good).  If  there  is  an  arc  from  Ui  to  Uj ,  then 
Ui  tests  Uj  .  Associated  with  each  arc  is  a  test  outcome, 
which  is  generated  as  follows*. 
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The  outcomes  of  the  tests  are  represented  by  binary 
values  on  the  arcs  (aij  )  where  ai j  is  '0'  if  Ui  evaluates  Uj 
to  be  fault-free,  and  is  '1'  if  Ui  evaluates  Uj to  be  faulty. 
If  Ui  itself  is  faulty  then  the  evaluation  of  Uj  is 
unreliable,  since  aij  can  assume  '0'  or  ' 1'  regardless  of 
the  status  of  Uj  .  If  Ui  is  fault-free,  its  test  results  are 
correct;  it  passes  fault-free  processors  it  tests  and  fails 
faulty  processors. 

ai  j   =   1      if  rT:.  evaluates  Uj  as  faulty, 
and 

ai j  -  0  if  Ui  evaluates  Uj  as  fault-free. 
Figure  2.1  summarizes  these  assumptions.  Here  a  open  circle 
represents  a  fault-free  processor  and  an  asterisk  represents 
a  faulty  processor.  For  example,  the  topmost  arrow  between 
open  circles  represents  a  test  by  a  fault-free  processor  Ui 
of  a  fault-free  processor  Uj  .  It  follows  from  the  previous 
discussion  that  the  test  outcome  aij  is  0.  This  is  shown  in 
Figure  2.1. 

Figure   2.2   shows   an   example   of   a   five   processor 
multiprocessing   system  where   each   processor  is  tested  by 
exactly  one  other  one.   It  is  called   a  single   loop  system. 
In  Figure   2.2  the   complete  set   of  test  outcomes  is  shown. 
Such  set  is  called  a  SYNDROME . 

The  object  of  a  diagnosis  algorithm  is  to  determine 
which  nodes  are  faulty  given  the  syndrome.  Because  of  the 
arbitrary  test  results  by  faulty  nodes,  it  may  be  impossible 
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Figure  2.1  Assumed  test  outcomes  in  the 

Preparata-Metze-Chien  model  [Ref .  1] 
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Figure  2.2  A  f ive_processors  single  loop  system  and 
associated  test  outcomes. 
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to  uniquely  identify  the  faulty  nodes.  A  step  in  the 
algorithm  consists  of  identifying  nodes  to  be  replaced, 
replacing  them  with  spare  nodes,  and  generating  the  next 
syndrome.  The  diagnosis  is  complete  when  all  test  results 
are  0.  It  is  assumed  that  no  fault-free  node  becomes  faulty 
during  diagnosis. 

Figure  2.2  shows  how  the  presence  of  faulty  processors 
inhibits  the  identification  of  faulty  processors.  For 
example,  in  Figure  2.2  there  are  thr~~  fault-free  processors 
(open  circles)  and  two  faulty  processors  (asterisks).  If 
both  faulty  processors  produce  pass  (0)  test  results  we  have 
a  syndrome  that  is  also  produced  by  the  set  shown  except 
that  U2  is  fault-free.  It  is  not  known  beforehand  exactly 
which  processors  are  faulty,  and  there  is  an  ambiguity.  We 
could  resolve  this  by  replacing  Ui  only  and  applying  tests 
again.  Since  after  this  Ui  is  fault-free,  we  can  identify 
U2  as  faulty  and  replace  it,  thus  completing  the  diagnosis. 
However,  this  requires  two  diagnosis  steps. 

Mallela  and  Masson  [Ref .  9]  have  considered  a  system  in 
which  faults  are  intermittent.  That  is,  at  the  time  of  one 
test  application  a  tested  node  U  may  be  faulty,  while  at  a 
later  time  it  may  be  fault-free.  Butler  [Ref.  16]  developed 
the  relationships  between  diagnosability  of  general  systems. 
That  is,  three  models  are  compared;  one  model  is  the 
conventional  system  with  binary-valued  test  outcomes,  the 
other  has  three  valued  test  outcomes,  (where  the  third  value 
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is  missing  test  result)  and  the  third  model  corresponds  to 
permanently  and  intermittently  faulty  processors.  Also 
Butler  [Ref .  15]  extended  the  technique  to  the  case  where 
intermittently,  as  well  as  permanently,  faulty  processors 
are  presented.  Karunanithi  and  Friedman  [Ref.  11] 
considered  replacement  algorithms  for  the  Preparata-Metze- 
Chien  model  in  which  fault-free  nodes  could  be  replaced. 
All  previous  studies  assumed  that  no  fault-free  node  could 
be  replaced.  Chwa  and  Hakirvi  [Ref.  14]  analyzed  in  detail 
diagnosis  under  the  conditions  proposed  by  Karunanithi  and 
Friedman  [Ref.  12].  In  both  studies,  the  goal  of  the 
diagnosis  strategy  is  to  determine  the  smallest  set  of  nodes 
which  contain  all  faulty  nodes  and  perhaps  some  good  nodes 
as  well.  Maheshwari  and  Hakimi  [Ref.  9]  considered  a 
probabilistic  approach  for  fault  diagnosis. 
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III.  SEQUENTIAL  DIAGNOSIS 

A.    k_STEP  t/s_FAULT  DIAGNOSABLE  SYSTEMS 

A  new  measure  of  system  diagnosis,  t/s  diagnosability 
originally  proposed  by  Friedman  [Ref.  6],  is  used  to  study 
the  diagnosability  of  digital  systems.  Friedman  used  this 
measure  to  study  a  canonical  class  of  systems,  "Single  Loop 
Systems."  Generally,  the  system  is  rep~~~ented  and  analyzed 
by  means  of  the  graph  theoretic  model  of  Preparata  et  al . 
[Ref.  1]. 

Let  S  be  a  single  loop  system,  a  system  which  has 
exactly  one  test  link  outgoing  from  node  Ui  ,  i  =  0,  1,  2 
...,  n-1,  which  is  connected  to  node  Ui+i(mod  n)  where  n  is 
the  number  of  nodes ,  as  in  Figure  3 . 1 


/  ii 


Figure  3.1  A  single  loop  system 
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The  question  we  wish  to  resolve  is  how  this  system 
should  be  repaired.  We  assume  that  the  probability  that  i 
nodes  are  faulty  is  less  than  the  probability  that  i+1  nodes 
are  faulty. 

Friedman  defined  a  new  measure  of  system  diagnosability 
related  to  this  concept. 

Definition  1:  A  system  S  is  k_step  t/s  (t-out-of-s) 
diagnosable  if  and  only  if  by  no  more  than  k  applications  of 
the  diagnostic  tests  any  set  of  nf  <  t  faulty  u^des  in  S  can 
be  diagnosed  and  repaired  by  replacing  at  most  s  nodes. 

Obviously,  s  >_  t  and  n  >^  s .  If  s  =  n,  repair  is 
trivial  since  the  entire  system  is  replaced.  A  measure  of 
the  diagnosability  of  the  system  is  the  average  or  the 
maximum  value  of  s-nf  over  all  system  fault  conditions  with 
nf  £  t  faulty  nodes. 

Here  we   will   introduce   three   replacement  algorithms 
which  have   been   presented   in  Refs.   1,   12,  13,  and  18. 
Algorithm_l  and  2  are   similar   in   Smith   [Ref .   13].    The 
algorithms  are  as  follows: 

Algorithm_l  :   At  each  repair  step,  perform  the  tests 

and  replace  the  nodes  which  fail  at 
least  one  test  with  randomly  selected 
nodes  from  spares.  Replaced  nodes  are 
placed  back  into  the  set  of  spares.  If 
all  test  results  are  0  (pass),  then 
the  system  is  assumed  to  be  correct. 
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Algorithm_2  :   At  each  repair  step,  perform  the  tests 

and.  replace  the  nodes  which  fail  the 
maximum  number  of  tests.  Replaced 
nodes  are  placed  back  into  the  set  of 
spares.  If  all  test  results  are  0 
(pass),  then  the  system  is  assumed  to 
be  correct. 
Algorithm_3  :   At  each  repair  step,  perform  the  tests 

and  replace  the  nodes  which  fail  jfelig 
maximum  number  of  tests.  If  the 
number  of  nodes  in  Spare- 1  is  not 
enough,  randomly  select  any  additional 

needed   spare   nodes   from Spare-2 . 

Replaced  nodes  are   placed   back   into 
the  Spare-2.   If  all   test  results  are 
0  (pass),  then  the   system   is  assumed 
to   be  correct.   Initially,   all  spare 
units  are  in   Spare-1,  and   Spare-2  is 
empty . 
A  good  sequential  diagnosis  strategy  will  identify  many 
faulty  nodes  for  replacement  at  each  diagnosis  step.   It  has 
been   shown    [Refs.   13,    15,   18]    that   Algorithm_l   is 
significantly  faster  than  Algorithm_2  when  spares  are  fault- 
free,  while  the  reverse  is  true  when  some  spares  are  faulty. 
Algorithm_3    is    faster   than   either   Algorithm_l   and 
Algorithm_2,   in   the   presence   of   faulty   spares;   it  was 
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designed  to  compensate  for   the   negative   effect   of  faulty 
spares . 

B.    SEQUENTIAL  DIAGNOSIS  OF  SINGLE  LOOP  SYSTEMS  USING 

ALGORITHM, 1 

In  this  work,  we  selected  Algorithm_l  because  it 
results  in  the  most  tractable  analysis.  We  assume  symmetric 
invalidation  [Ref.  1]  where  the  test  outcome  of  a  test  by  a 
faulty  node  is  0  or  1.  The  possibility  of  eTC>>  occurrence 
is  assumed  to  be  1/2. 

Repair  means  the  replacement  of  possibly  faulty  (bad) 
nodes  by  a  set  of  spare  processors .  For  sequential 
diagnosis,  every  time  that  a  repair  step  has  been  terminated 
all  tests  will  be  performed  to  check  whether  the  system  is 
correct  or  not.  It  is  assumed  that,  for  more  practical  use, 
even  if  both  nodes  Ui  and  Uj  are  left  untouched  during  a 
replacement  process,  Ui  will  be  tested  again  at  the  next 
step  because  some  permanent  faulty  nodes  could  become 
faulty. 

As  mentioned  before,  Algorithm_l  is:  "Replace  a  node  if 
it  fails  at  least  one  test."  A  repair  step  in  the  algorithm 
consists  of  identifying  nodes  to  be  replaced,  replacing  them 
by  spares  some  of  which  are  faulty.  All  replaced  nodes  are 
placed  back  into  the  set  of  spares  since  they  might  contain 
fault-free  nodes.  We  do  not  assume  that  the  new  replacing 
node   is   fault-free.     That   is,  there  can  initially  exist 
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faulty  units  in  the  set  of  spares.  This  situation  is  shown 
in  Figure  3.2.  An  arrow  from  the  spares  to  the  system 
represent  a  choice  of  spares  to  use  as  replacement 
processors.  An  arrow  from  the  system  to  the  spares 
represents  the  placement  of  replaced  processors  back  into 
the  set  of  spares. 

Another  problem  created  by  the  presence  of  faulty 
spares  is  a  degradation  in  speed  and  efficiency  of 
diagnosis.  In  the  worst  case,  if  only  faulty  unitr  are 
involved  in  the  replacement,  then  an  infinite  cycling  of  the 
procedure  is  possible.  The  problem  can  be  solved  by  having 
sufficiently  many  fault-free  spares. 


m : spares 
mf :  faulty  spares 


0  0  0  * 

0  0  0 

*0 

Q 

■0- 


n  .  nodes 
nf  :  faulty  nodes 


0  fault-free 
*  faulty 


Figure  3.2  Sequential  Diagnosis  of  single  loop 
systems  using  Algorithm_l . 
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IV.  CALCULATION  OF  THE  PROBABILITY  OF  REPAIR 

A.    METHOD  OF  APPROACH 

We  seek  the  probability  of  producing  a  completely 
fault-free  system  after  the  application  of  the  Algorithm_l 
given  that  there  is  a  fixed  number  of  initially  faulty  nodes 
in  the  system  and  a  fixed  number  of  faulty  spares.  Because 
of  faulty  spares,  on  each  application  of  the  Algorithm_l, 
faulty  nodes  can  be  introduced  into  the  system.  Further, 
Algorithm_l  may  incorrectly  assess  the  status  of  a  node  and 
so  fault-free  nodes  may  be  replaced  by  faulty  nodes. 
Therefore,  it  is  possible  that  an  application  of  the 
algorithm  can  produce  a  net  increase  in  the  number  of  faulty 
nodes.  In  calculating  the  probability  of  repair  [Ref .  18], 
we  assume: 

1.  Any  arrangement  of  a  fixed  number  of   initially  faulty 
nodes  is  as  likely  as  any  other  arrangement. 

2.  Each  test  by  a  faulty  node  is  pass  or  fail  with 
probability  50%.  Test  results  are  generated  at  each  step  of 
the  Algorithm_l,  so  that  the  test  result  by  faulty  node  Ui 
of  node  Uj  may  not  be  the  same  after  the  application  of  the 
Algorithm_l  as  before,  even  though  neither  Ui  nor  Uj  is 
replaced.  Such  behavior  is  a  characteristic  of  intermittent 
faults. 
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3.  Spares  are  chosen  randomly,  and  the  total  number  of 
spare  processors  equals  or  exceeds  the  number  of  system 
nodes  identified  for  replacement. 

Let  Fi  be  a  set  of  faulty  nodes  in  the  system  after  the 
i-th  application  of  an  Algorithm_l ,  with  Fo  denoting  a  set 

of  faulty  nodes  just  prior  to  diagnosis.   Let  pi (F  >  F' ) 

be  the  probability  of  attaining  fault  set  F'  after  i 
applications  of  Algorithm_l  to  F.  We  seek  the  probability 
of  repair,  P  (nf,  i),  the  probability  that,  starting  with 
fault  sets  of  size  nf ,  there  will  be  no  faulty  nodes  after  i 
applications  of  Algorithm_l.   That  is, 


P(nf.i)  =   > Pj  (FQ »■  N)  (eqn.  4.1) 


1   0  r  N  :  emDtu  (null)  set 

where  the  sum  is  over  all  fault  sets  of  size  nf  and  where  N 
is  the  empty  (null)  set. 


P(nf,i)  =  > > P  (F  "F  ,)p(F.  . ^J) 

;  i  ^      11  11 

!  F0  Hnf  FM  ^ 

(eqn.  4.2) 

where  the   left  sum   is  over   all  initial   sets  of  nf  faulty 
nodes  and  the  right  sum  is   over  all   sets  of   faulty  nodes. 

The  derivation  which  follows  is  for  p  (Fi-i  >  Fi  ) ,  where 

Fi-i  and  Fi  are   any   faulty   set.     The   second   factor  in 
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Equation  2  is  then  obtained  directly  by  a   substitution  of  N 
for  Fi  ,  while  the  first  factor  is  obtained  iteratively. 

We  derive   p  ( Fi - l   >  Fi  )   by  tracking  the  number  of 

nodes  which   undergo  various   transitions.    We  consider  the 

derivation  of   p  (Fi-i   >  Fi  )  for  a  two  node  system  using 

Algorithm_l  in  next  section.   For  all  cases,  the  approach  is 
to  derive  two  probabilities.   That  is, 


p(F._-j ►F.)  =  > P(Fj-"j — "*"  3)p(a ^FP 

(eqn.  4.3) 

where   p   (Fi-i   >   a)  is  the  probability  Fi  - 1  produces 

syndrome  a,  p  (a  >  Fi  )  is  the   probability  a   choice  of 

spare  nodes,  as  determined  by  "a"  and  Algorithm_l ,  will 
produce  Fi  ,  and  the  sum  is  over  all  possible  syndromes  "a". 
We  have, 

-nf 

P  (F  *-  3)  =  2  (eqn.  4.4) 

i-1 

where  nf  =  |  Fo  /  ,  the  number  of  initially  faulty  nodes  and 
nf '  =  I  Fi  - 1  J ,  the  number  of   faulty  nodes   after  the   i-1  th 

application  of  the  Algorithm_l.   p  (a  >  Fi  )  is  just  the 

number  of  ways  to  choose  spares  so  that  Fi  is  produced 
divided  by  the  total  number  of  ways  to  choose  spares. 

While  we  show  derivations  for  certain  2,  3,  4,  and  5 
node  single  loop  systems,  the  derivations  apply  to  all 
designs . 

29 


B.    A  MATRIX  REPRESENTATION  OF  THE  PROBABILITY  OF  REPAIR 

CALCULATION 

We  show  in  this  section  that  the  probability  of  repair 
as  calculated  in  Section  A,  can  also  be  computed  using 
matrix  operations.  This  not  only  gives  additional  insight 
into  the  problem,  but  also  facilitates  a  calculation  of 
approximate  values  of  the  probability  of  repair. 
Approximate  values  are  necessary  when  the  number  of  nodes  is 
such  that  the  calculations  (either  by  Equation  4.3  or  matrix 
manipulations)  require  inordinately  large  amounts  of 
computer  time  and  memory.  For  example,  the  calculations  by 
Lee  [Ref .  19]  requires  computation  times  on  the  order  of 
days  for  even  moderate  sizes  of  nodes  (n  =  15).  Approximate 
values  are  calculated  in  Chapter  V.  In  this  section,  we 
illustrate  the  matrix  implementation  of  Equation  4.3  by  the 
two  node  system. 

1 .    One  application  of  Algorithm  1 

When  the  test  outcome  is  zero  (aba  -  0). 
Algorithm_l  replaces  one  good  node  "b"  from  8  good  spares. 
The  contribution  of  this  test  result  to  Pi(Fo — >N)  is  (1/2) 
(8/10),  since  there  is  a  probability  of  1/2  that  aba  =  0  and 
there  are  8  out  of  10  ways  to  choose  a  fault-free  spare. 
This  is  shown  on  the  next  page.  When  test  outcomes  one  (aba 
=  1),  Algorithm_l  replaces  two  good  nodes  "a"  and  "b"  from  8 
good  spares.  The  contribution  of  this  test  result  is  (1/2) 
28/A,  where  A  is  the  total  number  of  ways  to   choose  spares. 
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Here,  1/2  is  the  probability  aba  =  1,  and  28  is  the  number 
of  ways  2  good  nodes  can  be  chosen  from  8.  A  is  calculated 
as  shown  on  these  page.  Here  randomly  chosen  spares  could  be 
all  good  spares  with  one  possible  way  or  all  bad  spares  with 
one  possible  way  or  one  good,  one  bad  spare  with  two 
possible  ways  (A  =  61).  We  calculate  the  probability  of 
repair  after  the  first  application  of  Algorithm_l  as  0.6294. 


I 


a      =  0  or  I 

Da 


F      Initial  set 
0 


n  = 


«.  i 


F     Empty  (null)  set 


nf  s  I       m  =  10        mf  =  2 


Figure  4.1  Illustration  of  First  Application  (i  =  1) 
Using  Algorithm_l  for  Two  Nodes  System. 
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0.6294 


(eqn.  4.5) 


A  s 


6!     (eqn.  4.6) 
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To  do   this  we   need  to   know  the  number  of  ways  to  choose  k 
nodes  from  n.   This  is, 


(;> 


v  n! 


(  n  -  k  )  !  k  ! 


( eqn .  4.7) 


Let  ipj  be  the  probability  of  transition  from  state  i  to 
state  j,  where  a  state  is  a  specification  of  which  nodes  are 
£  lulty   and   which   are   fault-free.     Figure  4.1  shows  the 
possible  transitions  between  states,  assuming  initially  that 
node  is  faulty. 
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Figure  4.2  Illustration  of  second  application  (i  -  2) 
using  Algorithm_l  for  two  nodes  system. 
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2.         Two    applications    of   Algorithm    1 

Now  let's  calculate  the  probability  of  repair 
after  two  applications  of  the  Algorithm_l  for  a  two  node 
system. 


Ipl  =    — 


lp2    = 


o=0  o       =  1 

(?)  CIKL) 

'      Of?)1 


=  0.2312 


=  0  1312 


lp3    r    — 


rn 


=  0.0082 


1 
IpO    =    


(!) 


^  a  ^ 
I        I 


(eqn.    4.8) 


(eqn.    4.9) 


(eqn.    4.10) 


=  0.6294=  2p0    (eqn.    4.11) 
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(eqn.  4.13) 


We  calculate  lpO  =  0.6294  which  is  the  probability  of  repair 
from  state  1  to  state  0.  Also  0p0  =  1.0  since  Algorithm_l 
leaves  the  system  unchanged  if  it  is  in  state  0. 

The  calculation  of  lpl : 
When  test  outcomes  aba  =  0,  Algorithm_l  replaces  one  bad 
node  "b"  from  2  bad  spares.  When  test  outcomes  aba  =  1, 
Algorithm_l  replaces  one  good  node  "a"  from  8  good  spares, 
one  bad  node  "b"  from  2  bad  spares.  As  shown  in  Figure  4.4, 
the  result  is  lpl  =  0.2312. 

/  The  calculation  of  lp2: 

When  test  outcomes  aba  =  0,  the  probability  of  transition  is 
0  because  Algorithm_l  does  not  replace  node  "a".  So  node 
"a"  does  not  change  from  good  to  bad.  When  the  test 
outcomes  aba  =  1  Algorithm_l  replaces  one  good  node  "b"  from 
8  good  spares  one  bad  node  "a"  from  2  bad  spares.  The 
result  is  lp2  -    0. 1312. 
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The  calculation  of  lp3 : 
When  test  outcomes  aba  =  0,  the  probability  of  transition  is 
0  (likewise  calculation  of  lp2).   When  test  outcomes  aba  =  1 
Algorithm_l  replaces  two  bad   nodes  "a"   and  "b"   from  2  bad 
spares.   The  result  is  lp3  =  0.0082. 

The  calculation  of  lpO : 
When   test   outcomes   aba   =  0  Algorithm_l  replaces  one  good 
node  "b"  from  8   good  spares.    When   test  outcomes   aba  =  1 
Algorithm_l  replaces   two  good   node  "a"  and  "b"  from  8  good 
spares.   The  result  is  lpO  =  0.6294. 

The  calculation  of  2p0 : 
The  result  is  same  as  lpO.   Since   state  1   and  state   2  are 
the   same   except   for   a   rearrangement   of   faulty   nodes. 
(Assumption  1).   Therefore,  2p0  =  lpO  =  0.6294. 

The  calculation  of  3p0 : 
Unlike  the  cases  discussed  previously,  Algorithm_l  may  fail 
to  replace  any  node.  That  is,  when  both  faulty  nodes 
produce  pass  test  outcomes  Algorithm_l  makes  no  replacement. 
When  aba  =  aab  =  1,  the  transition  to  state  0  requires  that 
Algorithm_l  replace  both  units  with  fault-free  spares.  This 
is  with  probability  0.1666.  When  aab  =  0  and  aba  =  1  or 
vice  versa  only  one  faulty  node  is  replaced.  For  these  test 
outcomes  attaining  state  0  is  impossible.  Thus,  the  total 
probability  of  transition  from  state  3  to  0  is  0.1666.  The 
number  of  ways,  B,  to  make  choices  from  spares  is  54. 
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3 .    Three  applications  of  Algorithm  1 

Now  let's  consider  three  applications  (i  =  3)  of 
Algorithm_l  for  two  nodes  system. 

We  can  realize  that  this  calculation  will  be  just 
a  repetition  of  the  calculation  in  Figure  4.2.  This  is 
exactly  same  transition  from  one  state  to  another  state. 

We  already  calculated  first  row  and  second  column 
of  transition  matrix  P  before.  Note  Opl  =  0p2  -  0p3  =  0, 
because  if  the  ^itial  state  is  0,  the  final  state  will  also 
be  0.  Because  of  symmetry  lpl  =  2p2 ,  lp2  =  2pl ,  lp3  =  2p3 
and  3pl  =  3p2 .   (Assumtion  1) 

The  calculation  of  3pl : 
Here  nf '  =2  when  test  outcomes  aba  =  0.  There  is  no 
possibility,  because  Algorithm_l  does  not  replace  node  "a" 
from  bad  to  good.  When  aab  =  0  and  aba  =  1,  Algorithm_l 
replaces  one  good  node  "a"  from  9  good  spares.  When  aab  = 
aba  =  1,  Algorithm_l  replaces  one  good  node  "a"  from  9  good 
spares,  one  node  "b"  from  1  bad  spares.  The  result  is  3pl  = 
0.2667. 

The  calculation  of  3p2 : 
The  result  will  be  same  as  3pl .   This  is  another  arrangement 
of  3pl.    There   is  no   difference  (Assumption  1).   So  3p2  = 
3pl  =  0.2667. 
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Figure  4.3  Illustration  of  third  application  (i  =3) 
using  Algorithm_l  for  two  nodes  system. 
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The  calculation  of  3p3: 
When  test  outcomes  aa b  =  aba  =  0,  there  is  no  replacement 
and  the  probability  is  1.0.  When  aba  =  1  Algorithm_l 
replaces  one  bad  node  "b"  from  one  bad  spare  when  aab  =  1 
Algorithm_l  replaces  one  bad  node  "a"  from  one  bad  spare. 
When  aab  =  aba  =  1,  the  probability  of  transition  is  0. 
Because  the  system  has  only  one  bad  spares.  Therefore 
Algorithm_l  does  not  replace  two  bad  nodes  "a"  and  "b"  from 
one  bad  spare.   Th~  result  is  3p3  =  0.3. 


a  =  a  =o 

aD   Da 


I 
3p1=- 

4 


3p2  = 


fl  =19  =0 
at}   Da 


(!) 


a  =0  a  =  i 
aD    Da 


a  =  a  =1 
aD  Da 


=  0.2667 

(eqn.  4.14) 


•  %  ■  * 


0.2667 

(eqn.  4.15) 


l 
3p3=- 

4 


ID 

( T) 


:     I  .•    -^\  2  f 


v.  '  / 


0  3 

(eqn.  4.16) 


B  =|    |  I  way*  |  x-'|l  way  |         |  2  ways  =  54 


all  good    all  Dad      one  gooa  one  Dad 


(eqn.  4.17) 
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We  noticed  that  each  application  of  Algorithm_l 
has  the  same  transition  states.  Therefore  the  P  matrix  is 
called  a  transition  matrix  of  the  probability  of  repair. 


P  = 


OpO  1  pO   2p0  3p0 


Opl   1  p 1   2pl  3p 


0d2  lp2   2d2  3p2 


0p3  1  p3   2p3  3p3 


4x4 


1  0.6294  0.6294  0.1666 


0  0.2312  0.1312  0.2667 


0  0.1312  0.2312  0.2667 


0  0.0032  00082  0.3000 


4x4 


(eqn.  4.18) 
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V.  CHARACTERIZATION  OF  APPROXIMATION  USING  MATRICES 

A.    FIRST  APPROXIMATION 

While  the  matrix  multiplications  for  the  examples  in 
Chapter  IV  can  be  done  easily  by  hand  or  computer,  the 
multiplications  increase  dramatically  as  the  number  of  nodes 
increases.  For  an  n  node  system,  the  transition  matrix 
dimension  is  2n  x  2n  as  shown  ir>  Table  1.  Its  size  is  very 
large  for  even  moderate  values  of  n. 

We  illustrate  our  method  of  approximation  using  the  two 
node  system.  For  example,  if  we  have  two  nodes  (n  =  2),  we 
get  four  states  ( 22 )  indexed  by  s  =  0 ,  1,  2,  3. 


a  :'-iE0   0   4  S  i  a  i  E  1    D   a  ST  a  i  E  2   D  d   S  •  ~TE  3   b 


Figure  5.1  Four  states  to  repair  the  two  nodes  system 

Let  Pa  be  the  probability  of  being  in  state  s  before 
diagnosis  and  Ps '  is  the  probability  of  being  in  state  s 
after  diagnosis.  Therefore,  after  one  application  of 
Algorithm_l,  we  have, 

P  X  =  X'  (eqn.  5.1) 
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Now  we  seek, 


PkX  =  X' 


(eqn.  5.2) 


where  P*   is   probability  of   transition   states   after  k 
applications  of  the  diagnostic  algorithm. 


P  "  =  F  OpO  +  P  1  pO  +  Po2p0  +  ....  +  P^  spO 


P  "  =  P'  Op  1  ♦  P  1  P  1  ♦  P02p  1  *  ....  +  P  sp  1 


P  -?n1  + 


(eqn.  5.3) 


P  '  =  P  Ops  +  p  Ids  +  P  2ds  +   +  P  -^ds 


This  can  be  expressed  as  a  matrix  multiplication 


Op  1  1 p 1  2p 1 


Ops  ips  2ps 


SD 


3pS 


— —            _ I 

—          — » 

p 

P      ' 

o 

P 

4 

1 

= 

p  • 
1 

p  ' 

•J 

—          — 



(eqn.  5.4) 


X- 
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Markov  chains  provide  one  example  in  which  we  are 
interested  in  computing  P^X.  The  transition  matrix  P  has 
the  property  that  all  entries  are  nonnegative  and  the  sum  of 
the  entries  in  any  column  is  1.  X  is  the  probability 
transition  vector  before  diagnosis.  Then  PX  is  the 
corresponding  probability  transition  vector  after  one 
application  of  the  diagnostic  algorithm.  Similarly,  P2X  is 
the  probability  transition  vector  after  two  applications  of 
the  diagnostic  algorithm  and,  in  general,  PkX  gives  the 
probability  transition  vector  after  k  applications  of  the 
diagnostic  algorithm. 

In  order  to  derive  a  simple  closed  form  approximation 
to  the  probability  of  repair,  it  is  necessary  to  derive  the 
eigenvalues  of  the  transition  matrix. 

Note:  Suppose  that  P  is  an  nxn  matrix  and  V  is  a  column 
vector  with  n  components  such  that; 

P  Y  =  E  V  (eqn.  5.5) 

for  some  scalar  E,  where  E  is  eigenvalue,   V  is  eigenvector. 
It  is  an  easy  exercise  to  show  that; 

w  k 

p^V  =  E  V  (eqn.  5.6) 

Thus  P*X  is  easily  computed  if  X  is  equal  to  this  vector  V. 
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1 .    Diagonalizing  a  matrix 

A  square  matrix  is  called  diagonal  if  all 
nondiagonal  entries  are  zero.  Later  we  will  indicate  the 
importance  of  being  able  to  compute  PkX.  We  show  that  if  P 
has  s  distinct  eigenvalues,  then  Pk  in  this  computation  of 
PkX  can  be  essentially  replaced  by  D*  ,  where  D  is  a  diagonal 
matrix  with  the  eigenvalues  of  P  as  diagonal  entries.  It 
can  be  seen  that  Dk  is  the  diagonal  matrix  obtained  from  D 
by  raising  each  diagonal  entry  to  the  power  of  k. 

THEOREM :  (Diagonalization) 

Let  P  be  an  nxn  matrix  having  n  distinct 
eigenvalues  Eo ,  El  ,  E2 ,  . . . ,  Es .  Let  Vo ,  Vi  ,  V2 ,  . . . ,  Vs  be 
column  vectors  in  Rn  such  that  Vi  is  an  eigenvector 
corresponding  to  Ei  for  i=0,  1,  2,  ...,  s.  Set  C  be  the 
nxn  matrix  having  V  as  i-th  column  vector.  Then  C  is 
invert ible  and  C_1  P  C  is  equal  to  the  diagonal  matrix  D. 


D  = 


0 


I  ) 


( eqn .  5.7) 


Proof: 
We  know  that, 


P  Y  =  E.  V. 

1    1  1 


(eqn.  5.8) 
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So   PC    =    CD   and   C-*    P  C    =   D.       We   have, 


CD  = 


V 


CD  = 


V   V 
1 


c  y    p  y 
"0"  0  "\   "1 


w 

V 


P  V 


u 


n 


0 


(eqn.  5.9) 


P  V 


O   G> 


Now  we  show  how  the  computation  of  Pk  can  be  essentially 
reduced  to  the  computation  of  Dk .  Let  P  ,  Ei ,  Vi  ,  and  C  be 
as  in  Theorem.  Then  Pk  =  C  Dk  C_1  for  each  positive  integer 
k.   From  C*i  P  C  =  D,  we  obtain  P  =  C  D  C~  i  .   Thus, 


Pk  =  (CDC    !KCDC    ').! (CDC    ]) 


(eqn.    5.10) 


k  factors 


Clearly   the   adjacent   terms   C* i  C    cancel.    We     get 
pk  =   C  Dk  C-i  .   Then  we  say  that  P  has  been  diagonalized  by 
C. 

Q.E.D. 
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An   nxn   matrix   with  n   distinct   eigenvalues  is 
similar  to  a  diagonal   matrix.    It  is   not  always  essential 
that  the  eigenvalues  be  distinct. 
2.    Computing  P*X 

Let  P  be  a   diagonalizable  nxn  matrix  and  let  Eo , 
El ,   E2 ,    . . . ,   Es    be   the    (not  necessarily  distinct) 
eigenvalues  of   P  .   Let  Vo ,  Vi ,  V2 ,  .  .  .  ,  Vs  be  a  basis  for 
Rn ,  where  Vi  is  an  eigenvector  for  Ei .   We  have  seen  that  if 
C  is  the  matrix  having  Vi  as  the  i  th  column  vector,  then 


C~     P  C 


=   D  = 


11 


[  I 


(eqn.  5.11) 


Let  X  be  any  vector  in 
we  get, 

r 


IRn 


k       k  -1 
P  X  =  C  D  C   X  = 


We  show  that  from  Equation  5.6 


E  „  V   E   V 
0   0   1   1 


c"'x 


(eqn.  5.12) 

Now  C-1   X  is   a  column  vector.   It  may  be  any  column  vector 
in   Rn .   We  set, 
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c"'x   = 


0 


=  d 


(eqn.  5.13) 


Then,  we  form 


PkX  =  d  E*V  '♦  d  E  V 
0  0  0    111 


♦  d  E  V 
s  s  s 


(eqn.  5.14) 


This  equation  expresses  PkX  as  a  linear  combination  of  the 
eigenvectors  Vi  .  X  is  a  vector  whose  components  are  the 
probability  of  being  in  a  particular  state  of  the  system. 
The  probability  vector  at  the  next  stage  of  the  process  is 
found  by  multiplying  the  present  probability  vector  on  the 
left  by  a  transition  matrix  P.  Illustrations  of  this 
situation  are  provided  by  Markov  chains  and  the  generation 
of  the  Fibonacci  sequence. 

We  are  interested  in  the  long  term  outcome  of  the 
process.  That  is,  we  wish  to  study  PkX  for  large  values  of 
k.  In  particular,  suppose  that  (  |  Eo  J  >  |  El  \  )  so  that  E 
is  the  unique  eigenvalue  of  maximum  magnitude.   If  do  f    0 
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and  k  is  large,  the  vector  PkX  is  approximately  di  El  *  Vi  in 
the  sense  that   j|  PkX  -  do  Eo*  Vo  II  is  small  compared  with 
UP*  XII  . 

Let's  consider  our  example  again.  We  can  get 
eigenvalues  and  eigenvectors  from  MATLAB  computer  program 
for  two  node  system.  PC-MATLAB  is  a  general  program  for  the 
scientific  and  engineering  numeric  calculations.  The  name 
MATLAB  stands  for  "MATrix  LABoratory".  PC-MATLAB  requires 
the  following  hardware  and  software: 

-  IBM  PC,  PC/XT,  PC/AT,  or  compatible  MS-DOS 
computer. 

-  At  least  320K  of  memory. 

-  MS-DOS  Version  2.0  or  higher. 

-  8087  numeric  coprocessor  chip. 

-  At  least  one  DSDD  floppy  disk  drive. 


C  = 


1 

-0.0000 

1 .0000 

1 .0000 

0 

+  i  .0000 

-0.4636 

-0.6216 

0 

-  l  .0000 

-0.4636 

-0.6216 

0 

-0.0000 

-0.0729 

r, 


D  =! 


-i...  A 


(eqn.  5.15) 


0.1000 


rt  At-.   ,17 


0.255 


(eqn.  5.16) 


4x4 
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c-'  = 


1 

1 .0000 

1.0000 

1.0000 

0 

+0.5000 

-0.5000 

-0.0000 

0 

-0.7694 

-0.7694 

-Z.9Z56 

0 

-0.2306 

-0.2306 

2.933S 

(eqn.  5.17) 


4x4 


Substituting  these  eigenvalues  into  Equation  5.1'4# 

k  '<  k.  k  k 

P    X  =  d(1)    V  '  +  d    (0.1)    V    +d    (0.4043)    V    +  d    (0.2531)    V 
0  0        1  12  2       3  3 


(eqn.    5.18) 


Then, 


P    X  -  d    V      =  d,  (0.1)    Vi  +d    (0.4043)*  V+d    (0.2581)kV 
v    y  •  12  2      3  3 

(eqn.     5.19) 

As  k  increase,  the  middle  term  on  the  right  dominates  and  as 
an  approximation,  we  have 


K   A_(Jovo 


t. 


(eqn.  5.20) 
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From  our  definition 


P  X  =  X 


(eqn.  5.21) 


where  X'  vector  is  the  probability  of  being  in  each  states  s 
after  diagnosis. 


C  ]X   =   d 


(eqn.  5.22) 


1   1.0000   1.0000   1.0000 


0  +0.5000  -0.5000  -0  0000 


0  -0.7-594  -0.7594  -3.933 


•_' 


0  -0.-2306  -0.2306 


*_.  r  >^"j 


p 

Q 

P1 

Hi 

P.. 

4m 

L?3_ 

°3 

(eqn.  5.23) 


We  have, 


do  =  po+pi  +p2+P3   =  ' 


(eqn.    5.24) 


Also , 


v    s 


1    I 

o 

o 

0 


4:-! 


(eqn.    5.25) 
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and  arranging  our  Equation  5.10.   We  get, 


po' 

1 

p; 

0 

p ' 

2 

0 

P.1 

0 

__      -J 

=  d2(0.4043)  Y2 


(eqn.  5.26) 


We   get   d2    from  Equation    5.23   and  V2    third   column  vector   from 
C  matrix.      So   that, 

d    =  0.0   P   -0  7694PJ  -0.7694P2-3.9338P3     (eqn.   5.27) 


1.0000 

1    1 

V      = 

o 

-0.4636 
-0.4636 

_-0.0729  _ 

4x1 


(eqn.    5.28) 


We   define, 


1       P    =    P_  =  P         =0 


1st  column  of     P 


1      P    =   P     =  P_       =0 


2nd  column  of   P 


=  1       o    _    o 


u 


=n 


=1     P_=   P    =  P        =0 


3rd  column  of    P" 


4  th  column  of    P 


k 
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Then  we  find  all  computations  of  Pk 


PI- 1 


p.- 


0.7694P   -0.7694P   -3.93 
I  2 


38P    (0  4043) 
-llx4 


4x1 


1.0000 

-0  4636 

-0.4636 

-00729 

4x1 

(eqn.    5.29) 


V. 


*  k  v 

0  -0.7694(0.4043)  '  -0.7594(0  4043)     -3.9338(0.4043) 


0      0.3357(0  4043/"  0. 3357(0. 4043)""  1. 3-37(0. 4043'/ 

lc  tc  Jc 

0      0.3357(0  4043)  0.3557C0  4043)  13237(0  4043) 

k  It 

0      0.0551(0.4043)  0.0551(0.4043)  0.2353(0. 4043>" 


(eqn.    5.30) 


p\ 


a  •   i 
'  0 


",' 


l      l 


L'-J  Lu 


t       1-0.7694*  £  ;      I-0.7694C  E  )         l-3.9T33(  £    ) 


kl 


i 


0"         0  3567(E)  0.3357(E)  1.3237(E)' 

0  0  3557CE  )  0  3567(E   )  I.3237C  E   ) 

0.056  ii  £  )  0.055  1(E)  0.2363i  E   ) 


J 


(eqn.    5.31) 


lc      This  vector  is  orooaoilttu  of  transition  states  after  k 
P 

aooiications  of  tne  diagnostic  alcontnm  I. 


P  •   =  r  I  0  *P   *p.  -^  *%  )l-0.7694<  £  )  <P   •«»„  )-3.9333(  E  )V 


P  '    sP~ 
I         2 


0  3567(  E   )  (P   -°„>*l 
1        I      2 


k 
3237C  E.fP 


P3    =  0.056  K  E  ^  -P2  )*0.2363(  E  fe  ■     (  eqn  .      5  .  32  ) 


£    -  0  4043  Second  largest  eigenvalue 
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B.  COMPUTING  SECOND  LARGEST  EIGENVALUE  BY  THE  POWER  METHOD 
As  shown  in  Equation  5.10,  the  second  largest 
eigenvalue  must  be  calculated.  Several  algorithms  have  been 
developed  for  calculating  the  largest  (or  smallest) 
eigenvalue,  and  no  one  method  can  be  considered  the  best  for 
all  cases.  Computation  of  the  eigenvalues  of  a  matrix  is 
one  of  the  toughest  jobs  in  linear  algebra.  We  use  the 
program  MATLAB  in  this  thesis.  There  are  other  methods;  for 
example,  the  power  method,  Jacobi's  method,  and  the  QR 
method. 

We  also  use  the  power  method.  It  is  especially  useful 
if  one  wants  only  the  eigenvalue  of  largest  (or  of  smallest) 
magnitude,  as  in  many  vibration  problems.  So  we  need  second 
largest  eigenvalue  here.  We  know  that  our  first  largest 
eigenvalue  is  always  1. 

Definition:  An  eigenvalue  of  a  matrix  P  is   called  the 
dominant  eigenvalue  of  P  if   its   absolute 
value  is   larger   than  the  absolute  values 
of  the   remaining   eigenvalues.   An  eigen- 
vector  corresponding  to   the    dominant 
eigenvalue   is   called   a   dominant  eigen- 
vector of  P. 
Since  P   is  diagonalizable,   there  exists   a  basis  {Vo , 
Vi  ,  .  .  . ,   Vs }  for    1  Rn  composed   of  eigenvectors  of  P.   We 
assume  that  Vi  is  the  eigenvector   corresponding  to   El ,  and 
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that  the   numbering  is  such  that  |  Eo  |   >   |  El  |    >_  J  E2  J 

....   _>   I  Es  I  .   Let  W  be  any  nonzero  vector   in    |  Rn  . 

Also   the   sum   of   the   values   in   W   is   1.    Then  we  can 

approximate   an   eigenvector   of   P   corresponding   to   the 

dominant  eigenvalue  El  by  multiplying  an  appropriate  initial 

approximation  vector  W  repeatedly  by  P. 

Repeated  multiplication  of   W  by   P  may   produce  very 

large  (or  very  small)   numbers.    It  is   customary  to  scale 

after  each  multiplication   to   keep   the   components   of  the 

vectors    at   a   reasonable   size.      After  the   first 

multiplication,  we  find  the  maximum  m  of  the   magnitudes  of 

all  the  components  of  PW  and  apply  P  next  time  to  the  vector 

Wi  =  (l/m)PW.   Similarly,  we  let  W2  =  (l/mi)PWi,  where  mi  is 

the  maximum   of  the   magnitudes  of  components  of  PWi  ,  and  so 

on.   We  summarize  the   steps   of   the  Power  method   in  the 

following  Table  2. 

TABLE  2 

THE  POWER  METHOD  FOR  FINDING  THE  SECOND  LARGEST 
EIGENVALUE  OF  P 


Step  1  Choose  an  appropriate  vector  W  in 
I Rn  as  first  approximation  to  an 
eigenvector  for  El  . 

Step  2   Compute   PW   and   the    Rayleigh 
quotient  (PW  .  W)/(W  .  W) . 

Step  3  Let  Wi  =  (l/m)PW,  Where  m  is   the 
maximum   of   the   magnitudes    of 
components  of  PW. 

Step  4  Go  to  step  2,  and  repeat  with  all 
subscripts    increased   by  1.   The 
Rayleigh    quotients      should 
approach   E1 ,   and   the  Wj  should 
approach    an    eigenvector   of  P 
corresponding  to  El  . 
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We  find  second  largest  eigenvalue  for  2,  3,  4  and  5 
nodes  system  by  power  method  in  the  following  pages. 

Note  that  if  P  has  an  eigenvalue  of  nonzero  magnitude 
smaller  than  that  of  any  other  eigenvalue,  then  the  power 
method  can  be  used  with  P~  i  to  find  this  smallest 
eigenvalue.  Recall  that  the  eigenvalues  of  P-1  are  the 
reciprocals  of  the  eigenvalues  of  P,  and  the  eigenvectors 
are  the  same . 
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Selected  arbitrary  matrix  W  to  get  second  largest 
eigenvalue  of  the  (1/2  nodes  bad  and  2/10  spares  bad) 
system. 


ARBITRARY  VECTOR  W  = 


1 
-1 

1 
-1 


4x1 


(eqn.  5.33) 


TABLE  3 

POWER  METHOD  FOR  TWO  NODE  SYSTEM 

Raylei^h  Quotient 

1.  step  of  power  method           0.3334 

2.   ' 

0.5256 

3.   ' 

0.4718 

4.   ' 

0.4423 

5.   ' 

0.4267 

6.   ' 

0.4179 

7.   ' 

0.4128 

8.   ' 

0.4096 

9.   ' 

0.4077 

10.   ' 

0.4064 

11.   ' 

0.4057 

12.   " 

0.4952 

13.   ' 

0.4049 

14.   ' 

0.4047 

15.   ' 

0.4045 

16.   ' 

0.4044 

17.   " 

0.4043  ->second 

largest  eigenvalue 

Note:  After   17  steps  of  the  power  method,  we  get  our  second 

largest  eigenvalue. 
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Selected  arbitrary  matrix  W  to  get  second  largest 
eigenvalue  of  the  (2/3  nodes  bad  and  2/10  spares  bad) 
system. 


ARBITRARY  VECTOR  W  = 


(eqn.  5.34) 


u   ^8x1 


TABLE  4 

POWER  METHOD  FOR  THREE  NODE  SYSTEM 

Raylei£h  Quotient 

1.  step  of  power  method           0.2309 

2.   ' 

0.5084 

3.   ' 

0.5661 

4.   ' 

0.5481 

5.   ' 

0.5305 

6.   ' 

0.5216 

7.   ' 

0.5178 

8.   ' 

0.5161 

9.   * 

0.5155 

10.   ' 

0.5152 

11.   * 

0.5151 

12.   ' 

0.5150  ->  second 

largest  eigenvalue 

Note:  Aftei 

:   12  steps  of  the  power  method,  we  get  our  second 

large: 

3t  eigenvalue. 
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Selected   arbitrary   matrix   W   to   get   second  largest 
eigenvalue  of  the  (3/4  nodes  and  2/10  spares  bad)  system. 


ARBITRARY  VECTOR  W  = 


1 
-1 

1 
-1 

0 


5x1 


(eqn.  5.35) 


1. 
2. 
3. 
4. 
5. 
6. 
7. 
8. 
9. 
10. 


TABLE  5 


POWER  METHOD  FOR  FOUR  NODE  SYSTEM 


step  of  power  method 


Rayleigh  Quotient 


0.2004 
0.7859 
0.7034 
0.6552 
0.6353 
0.6277 
0.6248 
0.6238 
0.6234 
0.6232 


->  second 


largest  eigenvalue 


Note:  After  10  steps  of  the  power  method,  we  get   our  second 
largest  eigenvalue. 
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Selected  arbitrary  matrix  W  to  get  second  largest 
eigenvalue  of  the  (4/5  nodes  bad  and  2/10  spares  bad) 
system. 


ARBITRARY  VECTOR  W  = 


(eqn.  5.36) 


6x1 


TABLE  6 

POWER  METHOD  FOR  FIVE 

NODE  SYSTEM 

Ravleish  Quotient 

1 .  step  of  power  method 

0.1626 

2.   ' 

0.8461 

3.   ' 

0.8538 

4.   ' 

0.7986 

5.   ' 

0.7605 

6.   ' 

0.7401 

7.   ' 

0.7305 

8.   ' 

0.7262 

9.   ' 

0.7243 

10.   ' 

0.7235 

11.   ' 

0.7231 

12.   ' 

0.7230 

13.   ' 

0.7229 

14.   ' 

0.7228  ->second 

largest  eigenvalue 

Note:  After   14  steps  of  the  power 

method,  we  get  our  second 

largest  eigenvalue. 
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VI.  AGGREGATION  OF  THE  TRANSITION  MATRIX 

Already  we  have  transition  matrix  P  for  two  nodes 
system  which  is: 


P  = 


OpO  1  pO  2p0  3p0 


Op  I   1  p  I  2p!  3pl 


0p2  !p2  2p2  3p2 


0p3  Ipo  2p3  3p3 


4x4 


1   0.6294  0.6294  0.1666 


0   0.2312  0.1312  0.2667 


0   0.1312  0.2312  0.2667 


4x4 


0   0.0082  0.0082  0.3000 

(eqn.  6.1) 

We  can   illustrate  our   original  transition  matrix  P  as 
in  Figure  6 . 1 


Opl 


0p3 


A  X 


1p0 


3p0 


X 


V 


/ 


S 


X  2p0  y 

x     x  y  y 

X  0p2  V  ]  P3  / 

x      X  3p1 

X 


• 


/  X 


v 


X 


3p2 


2p1 


2p3 


3p3 


1p2 


2p2 


Figure  6.1  Illustration  transition  states  of  P 
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The  asymptotic  approximation  to  the  probability  of 
repair  requires  eigenvalues  which  in  turn  are  produced  by 
our  matrix  manipulation  program  MATLAB.  However,  there  is  a 
limit  on  the  size  of  matrices  which  MATLAB  can  handle.  With 
the  probability  of  repair  problem  as  stated,  an  n  node 
system  would  require  a  matrix  of  dimension  2n  x  2n  ,  which  is 
very  large  for  even  moderate  size  n.  To  handle  larger 
systems,  we  choose  to  represent  transition  probabilities  in 
a  different  way  which  is  called  AGGREGATION. 

Let  P  be  the  transition  matrix  between  specific  states. 
Let  Pa  be  the  transition  matrix  between  aggregated  states. 
We  seek  the  elements  of  Pa  as  a  function  of  the  elements  of 
P.  Consider  Figure  6.2,  which  shows  the  transition  between 
all  states  in  the  system  with  q  (initial)  faulty  nodes  to 
all  states  with  p  (final)  faulty  nodes. 


S    l 


r\ 


r, 


(;) 


,       n      !    S    i^°      (  n  ^ 


j  ^ 


:*  (:) 


System  has  System  has 

q  faulty  nodes        p  faulty  nodes 

Figure   6.2   Aggregation   of    system 
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J£f- 


y 


ftfs    ^ 


C)jk3       (:)     ftf 


(  eqn  6.1  ) 


=     (  q  )     Z  (  eqn  6.2  ) 


Summation  of  all  possible  probabilities  from  initial 
state  with  q  faulty  nodes  to  final  state  with  p  faulty 
nodes. 


^—        Summation  of  probabilities  from  one  state  with  q  faulty 
£—        nodes  to  another  states  with  p  faulty  nodes  over  all 
possible  probabilities. 


Let's  go  back  to  our  example  for  two  nodes  system.   Now 
we  calculate  that  aggregated  transition  probability. 


12p 12  :  wo 


0 


o   s=1   *  ^— 


(:)■* 


(:)* 


*   s=2   o  v 


1 ~  (")  = 
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1  p  !  +  1  p2+2p  I  +2p2    0.23 1 2*0. 1 3 1 2*0. 1 3 1 2+0.23  1 2 
12pi2= =   =0.3624 


(U 


12DO: 


(:fc  c-C) 


( eqn .    6.2) 


12p0= 


1  p0+2p0       0.6294+0.6294 

C  ^nn         6     ^  > 

* 

12p3: 

► 

*              0 

-* 

1  p3->-2p3       0  0082*0.0082 


12p3= 


7^T 


7 


r  "i 

OpO  12p0  3p0 


I 


pa_i   Op  12      1  2p  1  2     3p  1  2  i  = 


0p3  12p3 


-po 


=0.0082  (e<3n.    6.4) 

( eqn .    6.5) 

"I 
1  0.6294        0.1666 

0         0.3624        0.5334 

0         0.0082        0.3000 

-• .-.  j 
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Op  12: 


0p!+0p2  0.0+0.0 

°Pl2=     y  »    V       =    — =0-0      (eqn.    6.6) 

1 


07 


^p1">- 


*"* 

\  q  J    * — *    * — ►    V  p  ) 

n 


3pl+3p2       0.2667+0.2667 

y  _   -s.       =    =0.5334 

1 


07 


( eqn .    6.7) 


Thus,  instead  of  a  matrix  of  dimension  2n  x  2n  ,  we  need  only 
matrices  of  dimension  (n+1)  x  (n+1). 

Using  MATLAB  program  we  get  our  new  eigenvalues  and  new 
eigenvectors  from  aggregated  transition  matrix  Pa.  Then  we 
get  same  exact  probabilities  as  given  in  Appendix  A.  And 
using  Equation  5.17  we  have  approximated  probabilities  as 
following  Equation  6.3. 
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k 
P      =     1    -   0.7694  (0.4043) 


(eqn.     6.8) 


OpO 


0p3 


12pl2 


3p3 

Figure  6.3  Illustration  aggregated  transition  states 
of  Pa. 

We  notice  that  after  our  first  approximation  and 
aggregation  of  the  transition  matrix  P,  the  probabilities 
are  very  close.  Indeed  after  certain  applications  of 
diagnostic  Algorithm_l.  They  are  exactly  same  as  seen  in 
following  tables. 
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TABLE   3 

THE  PROBABILITY  OF  REPAIR  OF  THE 

(1/2  nodes  bad  &  2/10  spares 

bad)  SYSTEM 

#  OF  STEPS 

APPROX. 

EXACT 

1. application  of  algorithm  1 

0.6889 

0.6294 

2 .      "              " 

0.8742 

0.8589 

3 .      "               " 

0.9492 

0.9452 

4 .      "               " 

0.9794 

0.9784 

5 .      "               " 

0.9917 

0.9914 

6 .       "               » 

0.9966 

0.9966 

7 .      "               " 

0.9986 

0.9986 

8 .      ■               " 

0.9995 

0.9994 

9 .      "               " 

0.9998 

0.9998 

10.      "               " 

0.9999 

0.9999 

11.      "               " 

1.0000 

1.0000 
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TABLE 

4 

THE  PROBABILITY  OF 

REPAIR  OF 

THE 

(2/3  nodes  bad  &  2/10  spares  bad) 

SYSTEM 

*  OF  STEPS 

APPROX . 

EXACT 

1. 

application  of 

algorithm  1   0.0138 

0.1712 

2. 

it 

it 

0.4921 

0.5205 

3. 

ii 

it 

0.7384 

0.7438 

4. 

ii 

it 

0.8653 

0.8663 

5. 

ii 

it 

0.9306 

0.9308 

6. 

it 

it 

0.9643 

0.9643 

7. 

ii 

it 

0.9816 

0.9816 

8. 

it 

ii 

0.9905 

0.9905 

9. 

it 

it 

0.9951 

0.9951 

10. 

ti 

it 

0.9975 

0.9975 

11. 

ii 

it 

0.9987 

0.9987 

12. 

it 

it 

0.9993 

0.9993 

13. 

it 

it 

0.9997 

0.9997 

14. 

it 

it 

0.9998 

0.9998 

15. 

it 

it 

0.9999 

0.9999 

16. 

it 

it 

1.0000 

1.0000 
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TABLE 

5 

THE  PROBABILITY  OF 

REPAIR  OF 

THE 

(3/4  nodes  bad  &  2/10  spares  bad) 

SYSTEM 

#  OF  STEPS 

APPROX. 

EXACT 

1. application  of  algorithm  1   -0.3798 

0.0410 

2.      "    •          " 

0.1401 

0.2430 

3  .      "              " 

0.4641 

0.4806 

4 .       "               " 

0.6660 

0.6624 

5 .      "               " 

0.7919 

0.7851 

6 .      "               " 

0.8703 

0.8643 

7 .       "               " 

0.9192 

0.9146 

8 .      "              " 

0.9496 

0.9463 

9 .      "               " 

0.9686 

0.9663 

10 .      "               " 

0.9804 

0.9788 

11.      "               " 

0.9878 

0.9867 

12 .      »              " 

0.9924 

0.9917 

13 .      "               " 

0.9953 

0.9948 

14 .       "               " 

0.9970 

0.9967 

15.      »               " 

0.9982 

0.9979 

16.      "               » 

0.9989 

0.9987 

17 .      "               " 

0.9993 

0.9992 

18 .      "               " 

0.9996 

0.9995 

19 .      »               » 

0.9997 

0.9997 

20.      »               " 

0.9998 

0.9998 

21.      "              " 

0.9999 

0.9999 

22.      "              " 

0.9999 

0.9999 

23.      "               " 

1.0000 

1.0000 
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TABLE   6 
THE  PROBABILITY  OF  REPAIR  OF  THE 
(4/5  nodes  bad  &  2/10  spares  bad)  SYSTEM 


#  OF  STEPS 


1. application  of  algorithm  1 

6*    • 


3. 

4. 

5. 

6. 

7. 

8. 

9. 
10. 
11. 
12. 
13. 
14. 
15. 
16. 
17. 
18. 
19. 
20. 

21.  "  » 

22.  "  " 

23.  "  " 
2  4.  "  " 
25.      »               " 

2  6.      "  " 

27.  "  " 

28.  »  » 

29.  "  »• 

3  0.  "  " 
31.  "  " 
3  2.  "  " 
3  3.      "               " 


it  it 

ii  ii 

ii  it 

ii    '  it 

it  it 

ii  ii 

ii  ii 

it  ii 

it  it 

ii  ti 

ii  ii 

ii  ti 

ii  ii 

ii  ii 

ii  ii 

ii  ii 

it  ii 


APPRO X. 

EXACT 

-0.5503 

0.0091 

-0.1205 

0.0957 

0.1901 

0.2637 

0.4146 

0.4384 

0.5769 

0.5844 

0.6942 

0.6965 

0.7789 

0.7796 

0.8402 

0.8404 

0.8845 

0.8845 

0.9165 

0.9165 

0.9397 

0.9396 

0.9564 

0.9564 

0.9685 

0.9685 

0.9772 

0.9772 

0.9835 

0.9835 

0.9881 

0.9881 

0.9914 

0.9914 

0.9938 

0.9938 

0.9955 

0.9955 

0.9968 

0.9967 

0.9977 

0.9976 

0.9983 

0.9983 

0.9988 

0.9988 

0.9991 

0.9991 

0.9994 

0.9994 

0.9995 

0.9995 

0.9997 

0.9997 

0.9998 

0.9998 

0.9998 

0.9998 

0.9999 

0.9999 

0.9999 

0.9999 

0.9999 

0.9999 

1.0000 

l.OOuO 
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VII.  CONCLUSIONS  AND  SUGGESTIONS  FOR  FUTURE  WORK 

A.    CONCLUSIONS 

In  this  thesis,  we  have  considered  the  effect  of  faulty 
spares  on  the  probability  of  repair  of  digital  systems  using 
Algorithm_l .  The  analysis  utilizes  the  graph-theoretic 
model  of  Preparata_Metze_Chien  [Ref .  1]  and  t/s  measure  of 
Friedman  [Ref   6]. 

We  realized   that  for   an  n  node  system,  we  need  a  2n  x 
2n  matrix,   which  is   very  large   for  even  moderate  size  n. 
MATLAB  can  not  handle  this  size  of  matrix.   Then,  we  get  our 
first  approximation  which   is   Equation   6.3   for   two  node 
system. 

In  Figure  7.1,  we  have  the  probability  of  repair  for 
two  node  system.  Indeed,  exact  and  approximate  values  are 
very  close.  For  example,  after  first  application  of 
Algorithm_l ,  we  have  an  exact  value  which  is  0.6294  and  an 
approximate  value  which  is  0.6889.  After  the  second 
application  of  Algorithm_l,  we  have  an  exact  value  which  is 
0.8589  and  an  approximate  value  which  is  0.8742.  Finally, 
after  six  applications  of  Algorithm_l,  we  have  the  same 
exact  and  approximate  values. 

In  Figure  7.2,  we  have  the  probability  of  repair  for  a 
three  node  system  which  has  two  faulty  nodes.  After  sixteen 
applications   of   Algorithm_l,   the   three   node   system   is 
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totally  fault-free.  The  exact  and  approximate  values  are 
very  close  also.  After  six  applications  of  Algorithm_l ;  we 
have  the  same  exact  and  approximate  values. 

In  Figure  7.3,  we  have  the  probability  of  repair  for  a 
four  node  system  which  has  three  faulty  nodes.  In  Figure 
7.4,  we  have  the  probability  of  repair  for  a  five  node 
system  which  has  four  faulty  nodes. 


TABLE   7 

4 

OF 

NODES  IN  THE  SYSTEM 

VS 

AGGRE 

GATED 

TRANSITION  MATRIX  DIMENSION 

# 

OF  NODES 

AGGREGATED  TRANSITION  ] 

MATRIX 

DIMENSION 

2 

3X3 

3 

4x4 

4 

• 
• 

5x5 

•  * 

•  • 

• 

n 

(n+i)  x  (n+1) 
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Figure  7.1  Probability  of  repair  for  (1/2  nodes  bad 
and  2/10  spares  bad)  system. 
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Figure    7.2   Probability   of    repair    for    (2/3   nodes    bad 
and    2/10    spares    bad)    system. 
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Figure  7.3  Probability  of  repair  for  (3/4  nodes  bad 
and  2/10  spares  bad)  system. 
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Figure  7.4  Probability  of  repair  for  (4/5  nodes  bad 
and  2/10  spares  bad)  system. 
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After  that  we  calculated  our  aggregated  transition 
matrix  Pa  as  a  function  of  the  elements  of  transition  matrix 
P.  As  we  see  in  Table  7  after  aggregation,  we  need  only 
matrices  of  dimension  (n+1)  x  (n+1)  instead  of  a  matrix  of 
dimension  2n  x  2n . 

We  calculated  the  probability  of  repair  for  two,  three, 
four  and  five  node  systems  (approximate  vs.  exact)  in 
Figures  7.1,  7.2,  7.3  and  7.4.  After  that  we  notice  our 
first  approximation  and  aggregation  of  transition  matrix  P 
the  probabilities  are  almost  the  same.  In  fact  after 
certain  steps  of  diagnostic  Algorithm_l ,  they  are  exactly 
the  same. 
B.    SUGGESTIONS  FOR  FUTURE  WORK 

In  this   work,  we   defined  an  approach  which  calculates 
each  transition  state  probability.   In   this  thesis,   we  use 
Algorithm_l   to   get   probability   of  repair  for  two,  three, 
four  and  five  node   system.    We  have   very  close  agreements 
with  exact  solutions. 

One  fruitful  area  of  research  might  be  to  extend  this 
analysis  to  Algorithm_2  and  3,  deriving  approximation 
equations  for  the  probability  of  repair. 

So  far  we  have  done  many  calculations  for  two  node 
systems.  Three,  four  and  five  node  systems  need  many  more 
calculations.  Especially,  a  computer  program  can  be  written 
to  find  the  transition  matrix  P.  It  is  hoped  that  this  work 
shows  the  way  for  future  research. 
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APPENDIX   A 
1/2  NODES  BAD  AND  2/10  SPARES  BAD  SYSTEM  CASE  RESULTS 

This  appendix  contains  matrix  manipulations  for  two  node 
system.  (Faulty  node=l/Faulty  spares=2/Fault-free  spares=8) 


P  = 


1 

0.6294 

0.6294 

0.1666 

0 

0.2312 

0.1312 

0.2667 

0 

0.1312 

0.2312 

0.2667 

0 

0.0082 

0.0082 

0.3000 

4x4 


4  EIGENVECTORS  OF  THE  TRANSITION  MATRIX 


V0= 


1 

-0.0000 

1.0000 

1.0000 

0 

Vl= 

1.0000 

V2= 

-0.4636 

V3  = 

-0.6216 

0 

-1.0000 

-0.4636 

-0.6216 

0 

-0.0000 

-0.0729 

0.2431 

-                 . 

4x1 

4X1 

4x1 

4x1 


4  EIGENVALUES  OF 
THE  TRANSITION 
MATRIX 


E0=1.0000 
El=0.1000 
E2=0.4043 
E3=0.2581 


INVERSE  MATRIX  OF  EIGENVECTORS 


1 

1.0000 

1.0000 

1.0000 

0 

0.5000 

-0.5000 

-0.0000 

0 

-0.7694 

-0.7694 

-3.9338 

0 

-0.2306 

-0.2306 

2.9338 

4x4 
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1st  Power  of  Transition  matrix  P 


1 

0.6294 

0.6294 

0.1666 

0 

0.2312 

0.1312 

0.2667 

0 

0.1312 

0.2312 

0.2667 

0 

0.0082 

0.0082 

0.3000 

4X4 


2nd  Power  of  Transition  matrix  P 


1 

0.8589 

0.8589 

0.5523 

0 

0.0729 

0.0629 

0.1767 

0 

0.0629 

0.0729 

0.1767 

0 

0.0054 

0.0054 

0.0944 

4x4 


3rd  Power  of  Transition  matrix  P 


1 

0.9452 

0.9452 

0.7904 

0 

0.0265 

0.0255 

0.0892 

0 

0.0255 

0.0265 

0.0892 

0 

0.0027 

0.0027 

0.0312 

4x4 


4th  Power  of  Transition  matrix  P 


1 

0.9784 

0.9784 

0.9079 

0 

0.0102 

0.0101 

0.0406 

0 

0.0101 

0.0102 

0.0406 

0 

0.0012 

0.0012 

0.0108 

4X4 


5th  Power  of  Transition  matrix  P 


1 

0.9914 

0.9914 

0.9609 

0 

0.0040 

0.0040 

0.0176 

0 

0.0040 

0.0040 

0.0176 

0 

0.0005 

0.0005 

0.0039 

4x4 
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6th  Power  of  Transition  matrix  P 


1 

0.9966 

0.9966 

0.9837 

0 

0.0016 

0.0016 

0.0074 

0 

0.0016 

0.0016 

0.0074 

0 

0.0002 

0.0002 

0.0015 

4x4 


7th  Power  of  Transition  matrix  P 


1 

0.9986 

0.9986 

0.9933 

0 

0.0006 

0.0006 

0.0031 

0 

0.0006 

0.0006 

0.0031 

0 

0.0001 

0.0001 

0.0006 

4x4 


8th  Power  of  Transition  matrix  P 


1 

0.9994 

0.9994 

0.9972 

0 

0.0003 

0.0003 

0.0013 

0 

0.0003 

0.0003 

0.0013 

0 

0.0000 

0.0000 

0.0002 

4X4 


9th  Power  of  Transition  matrix  P 


1  0.9998  0.9998 

0  0.0001  0.0001 

0  0.0001  0.0001 

0  0.0000  0.0000 


— 

0. 
0. 
0. 
0. 

9989 

0005 

0005 

.0001 

,_ 

4x4 


10th  Power  of  Transition  matrix  P 


1 

0.9999 

0.9999 

0.9995 

0 

0.0000 

0.0000 

0.0002 

0 

0.0000 

0.0000 

0.0002 

0 

0.0000 

0.0000 

0.0000 

4X4 
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11th  Power  of  Transition  matrix  P 


1 

1.0000 

1.0000 

0.9998 

0 

0.0000 

0.0000 

0.0001 

0 

0.0000 

0.0000 

0.0001 

0 

0.0000 

0.0000 

0.0000 

4x4 


12th  Power  of  Transition  matrix  P 


1 

1.0000 

1.0000 

0.9999 

0 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

4x4 


13th  Power  of  Transition  matrix  P 


1 

1.0000 

1.0000 

1.0000 

0 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

4x4 


Note  :  The  (1/2  nodes  bad  &  2/10  spares  bad)  system  is  repaired 
after  13  applications  of  the  Algorithm  1. 
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AGGREGATED  TRANSITION  MATRIX  OF  THE  2  NODES  SYSTEM 


Pa  = 


1 

0.6294 

0.1666 

0 

0.3624 

0.5334 

0 

0.0082 

0.3000 

3X3 


3  EIGENVECTORS  OF  THE  AGGREGATED  TRANSITION  MATRIX 


V0= 


1 

1.0000 

-0.8044 

0 

Vl= 

-0.9271 

V2= 

1.0000 

0 

3x1 

-0.0729 

3x1 

-0.1956 

3x1 


3  EIGENVALUES  OF 
THE  AGGREGATED 
TRANSITION  MATRIX 


E0=1.0000 
El=0.4043 
E2=0.2581 


INVERSE  MATRIX  OF  EIGENVECTORS 


1 

1.0000 

1.0000 

0 

-0.7694 

-3.9338 

0 

0.2867 

-3.6472 

3x3 
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1st  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.6294 

0.1666 

0 

0.3624 

0.5334 

0 

0.0082 

0.3000 

3X3 


2nd  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.8589 

0.5523 

0 

0.1357 

0.3533 

0 

0.0054 

0.0944 

3x3 


3rd  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9452 

0.7904 

0 

0.0521 

0.1784 

0 

0.0027 

0.0312 

3x3 


4th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9784 

0.9079 

0 

0.0203 

0.0813 

0 

0.0012 

0.0108 

3x3 


5th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9914 

0.9609 

0 

0.0080 

0.0352 

0 

0.0005 

0.0039 

3x3 
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6th  Power  of  the  aggregated  transition  matrix  Pa 


1  0.9966 
0  0.0032 
0     0.0002 


0.9837 
0.0149 
0.0015 


3x3 


7th  Power  of  the  aggregated  transition  matrix  Pa 


1  0.9986 
0  0.0013 
0     0.0001 


— 

0. 
0. 
0. 

9933 
0062 
0006 

^__ 

3x3 


8th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9994 

0.9972 

0 

0.0005 

0.0025 

0 

0.0000 

0.0002 

3x3 


9th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9998 

0.9989 

0 

0.0002 

0.0010 

0 

0.0000 

0.0001 

3x3 


10th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9999 

0.9995 

0 

0.0001 

0.0004 

0 

0.0000 

0.0000 

3x3 
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11th  Power  of  the  aggregated  transition  matrix  Pa 


1 

1.0000 

0.9998 

0 

0.0000 

0.0002 

0 

0.0000 

0.0000 

3x3 


12th  Power  of  the  aggregated  transition  matrix  Pa 


0 
0 


1.0000 
0.0000 
0.0000 


0. 
0, 
0. 

9999 

0001 

.0000 

_ 

3x3 


13th  Power  of  the  aggregated  transition  matrix  Pa 


1 

1.0000 

1.0000 

0 

0.0000 

0.0000 

0 

0.0000 

0.0000 

3x3 


Note  :  After  aggregation  the  (1/2  nodes  bad  &  2/10  spares 
bad)  system  is  also  repaired  after  13  applications 
of  the  Algorithm_l. 
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APPENDIX   B 
2/3  NODES  BAD  &  2/10  SPARES  BAD  SYSTEM  CASE  RESULTS 

This  appendix  contains  matrix  manipulations  for  three  node 
system.  (Faulty  nodes=2/Faulty  spares=2/Fault-free  spares=8) 


P= 


0.5091   0.5091   0.5091   0.1712   0.1712   0.1712   0.0548 


0 

0.3091 

0 

0.1591 

0.1220 

0.0565 

0.4368 

0.1068 

0 

0.1591 

0.3091 

0 

0.4368 

0.1220 

0.0565 

0.1068 

0 

0 

0.1591 

0.3091 

0.0565 

0.4368 

0.1220 

0.1068 

0 

0.0227 

0 

0 

0.1277 

0.0081 

0.0736 

0.1541 

0 

0 

0.0227 

0 

0.0736 

0.1277 

0.0081 

0.1541 

0 

0 

0 

0.0227 

0.0081 

0.0736 

0.1277 

0.1541 

0   0.0041   0.0041   0.0041   0.1625 


8x8 


8  EIGENVECTORS  OF  THE  TRANSITION  MATRIX 


V0 


1 
0 
0 
0 
0 
0 
0 
0 


VI 


1.0000 
-0.3096 
-0.3096 
-0.3096 
-0.0234 
-0.0234 
-0.0234 
-0.0008 


V2 


V3 


0.0000 
•0.5000 

1.0000 
-0.5000 

0.0158 

0.0916 
■0.1073 
■0.0000 


O.OOOOi 
0.8660i 
O.OOOOi 
0.8660i 
0.1148i 
0.0711i 
0.0438i 
O.OOOOi 


0.0000  + 
-0.5000  - 

1.0000  + 
-0.5000  + 

0.0158  - 

0.0916  + 
-0.1073  + 
■0.0000  + 


O.OOOOi 
0.8660i 
O.OOOOi 
0.8660i 
0.1148i 
0.0711i 
0.0438i 
O.OOOOi 


V4 


1.0000 

■0.6094 

■0.6094 

-0.6094 

0.2501 

0.2501 

0.2501 

0.0778 


V5 


V6 


0.0000 
■0.5000 
1.0000 
•0.5000 
■0.3786 
■0.1634 
0.5420 
0.0000 


O.OOOOi 
0.8660i 
O.OOOOi 
0.8660i 
0.4073i 
0.5315i 
0.12431 
O.OOOOi 


0.0000 
■0.5000 
1.0000 
•0.5000 
•0.3786 
•0.1634 
0.5420 
0.0000 


O.OOOOi 
0.8660i 
O.OOOOi 
0.8660i 
0.4073i 
0.5315i 
0.1243i 
O.OOOOi 


V7 


1.0000 

-0.7113 

-0.7113 

-0.7113 

0.4218 

0.4218 

0.4218 

-0.1316 
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8  EIGENVALUES  OF 
THE  TRANSITION 
MATRIX 


E0=1.0000 
El=0.5150 

E2=0.2415  +  0.1768i 
E3=0.2415  -  0.1768i 
E4=0.2020 

E5=0.0749  +  O.OlWi 
E6=0.0749  -  0.0177i 
E7=0.1231 


INVERSE  MATRIX  OF  EIGENVECTORS 


1.0000 
■0.9287 
-0.1659 
-0.1659 
•0.0484 
■0.0008 
-0.0008 
-0.0229 


O.OOOOi 
O.OOOOi 
0.2296i 
0.2296i 
O.OOOOi 
0.0590i 
0.0590i 
O.OOOOi 


1.0000   + 

•0.9287   - 

0.2818   - 

0.2818   + 

•0.0484   - 

0.0515   + 

0.0515   - 

■0.0229   - 


OOOOi 
OOOOi 
0288i 
0288i 
OOOOi 
0288i 
0288i 
OOOOi 


1.0000 
•0.9287 
•0.1159 
•0.1159 
•0.0484 
•0.0507 
■0.0507 
■0.0229 


OOOOi 
OOOOi 
2585i 
2585i 
OOOOi 
0302i 
0302i 
OOOOi 


1.0000 

— 

O.OOOOi 

1.0000 

+ 

O.OOOOi 

1.0000 

— 

O.OOOOi 

1.9150 

+ 

O.OOOOi 

-1.9150 

— 

o.ooooi 

-1.9150 

+ 

O.OOOOi 

0.3070 

— 

0.4065i 

0.1985 

+ 

0.4691i 

-0.5055 

— 

0.0627i 

0.3070 

+ 

0.4065i 

0.1985 

— 

0.4691i 

-0.5055 

+ 

0.0627i 

0.5674 

— 

O.OOOOi 

0.5674 

— 

O.OOOOi 

0.5674 

+ 

O.OOOOi 

0.3070 

+ 

0.4065i 

-0.1985 

— 

0.4691i 

0.5055 

+ 

0.0627i 

0.3070 

— 

0.4065i 

-0.1985 

+ 

0.4691i 

0.5055 

— 

0.0627i 

0.3475 

— 

O.OOOOi 

0.3475 

+ 

O.OOOOi 

0.3475 

+ 

O.OOOOi 

1.0000 
-3.3556 
-0.0000 
-0.0000 

6.2433 
-0.0000 
-0.0000 
-3.8878 
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1st  Power  of  Transition  matrix  P 


1  0.5091  0.5091  0.5091  0.1712  0.1712  0.1712 

0  0.3091  0  0.1591  0.1220  0.0565  0.4368 

0  0.1591  0.3091  0  0.4368  0.1220  0.0565 

0  0  0.1591  0.3091  0.0565  0.4368  0.1220 

0  0.0227  0  0  0.1277  0.0081  0.0736 

0  0  0.0227  0  0.0736  0.1277  0.0081 

0  0  0  0.0227  0.0081  0.0736  0.1277 

0  0  0  0  0.0041  0.0041  0.0041 


2nd  Power  of  Transition  matrix  P 


3rd  Power  of  Transition  matrix  P 


1 

0. 

9346 

0. 

9346 

0. 

9346 

0. 

8663 

0. 

8663 

0. 

,8663 

0 

0. 

0169 

0. 

0194 

0. 

0246 

0. 

0342 

0. 

0483 

0. 

0408 

0 

0. 

0246 

0. 

0169 

0. 

0194 

0. 

0408 

0. 

0342 

0. 

0483 

0 

0. 

0194 

0. 

0246 

0. 

0169 

0. 

0483 

0. 

0408 

0. 

0342 

0 

0. 

0014 

0. 

0011 

0, 

0020 

0. 

0025 

0. 

0038 

0. 

0040 

0 

0. 

0020 

0. 

,0014 

0, 

0011 

0. 

0040 

0. 

0025 

0. 

0038 

0 

0. 

0011 

0, 

,0020 

0, 

0014 

0. 

0038 

0. 

0040 

0. 

0025 

0 

0. 

0000 

0. 

.0000 

0. 

0000 

0. 

0002 

0. 

0002 

0. 

.0002 

0. 

0548 

0. 

1068 

0. 

1068 

0. 

1068 

0. 

1541 

0. 

1541 

0. 

1541 

0 

,1625 

- 

8x8 


1 

0. 

7513 

0. 

7513 

0. 

7513 

0. 

5205 

0. 

5205 

0. 

5205 

0. 

3060 

0 

0. 

0983 

0. 

0266 

0. 

1083 

0. 

0704 

0. 

1277 

0. 

2201 

0. 

1622 

0 

0, 

1083 

0. 

0983 

0, 

0266 

0. 

2201 

0. 

0704 

0. 

1277 

0. 

1622 

0 

0. 

0266 

0. 

1083 

0. 

0983 

0. 

1277 

0, 

2201 

0. 

0704 

0. 

1622 

0 

0. 

0099 

0. 

0002 

0. 

0053 

0. 

0209 

0. 

0094 

0. 

0294 

0, 

0597 

0 

0. 

0053 

0. 

0099 

0. 

,0002 

0. 

0294 

0. 

0209 

0, 

0094 

0. 

0597 

0 

0. 

0002 

0. 

0053 

0. 

.0099 

0. 

0094 

0. 

0294 

0. 

0209 

0. 

0597 

0 

0. 

.0001 

0. 

0001 

0. 

.0001 

0. 

0015 

0. 

0015 

0. 

0015 

0. 

0283 

8x8 


1  0.8727  0.8727  0.8727  0.7438  0.7438  0.7438  0.5859 

0  0.0362  0.0283  0.0541  0.0506  0.0898  0.0926  0.1157 

0  0.0541  0.0362  0.0283  0.0926  0.0506  0.0898  0.1157 

0  0.0283  0.0541  0.0362  0.0898  0.0926  0.0506  0.1157 

0  0.0036  0.0011  0.0039  0.0054  0.0067  0.0106  0.0206 

0  0.0039  0.0036  0.0011  0.0106  0.0054  0.0067  0.0206 

0  0.0011  0.0039  0.0036  0.0067  0.0106  0.0054  0.0206 

0  0.0001  0.0001  0.0001  0.0005  0.0005  0.0005  0.0053 


4th  Power  of  Transition  matrix  P 


8x8 


0.7735 
0.0674 
0.0674 
0.0674 
0.0078 
0.0078 
0.0078 
0.0011 


8x8 
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5th  Power  of  Transition  matrix  P 


8th  Power  of  Transition  matrix  P 


0 

0. 

0014 

0. 

.0014 

0. 

.0014 

0. 

.0029 

0. 

0030 

0. 

0029 

0 

0. 

0014 

0. 

.0014 

0. 

0014 

0. 

.0029 

0. 

0029 

0. 

0030 

0 

0, 

0001 

0. 

0001 

0. 

0001 

0. 

,0002 

0. 

0002 

0. 

0002 

0 

0. 

0001 

0. 

.0001 

0. 

0001 

0. 

.0002 

0. 

0002 

0. 

0002 

0 

0. 

0001 

0. 

0001 

0. 

0001 

0. 

.0002 

0. 

0002 

0, 

0002 

0 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

1  0.9663  0.9663  0.9663  0.9308  0.9308  0.9308  0.8804 

0  0.0091  0.0110  0.0112  0.0204  0.0238  0.0198  0.0364 

0  0.0112  0.0091  0.0110  0.0198  0.0204  0.0238  0.0364 

0  0.0110  0.0112  0.0091  0.0238  0.0198  0.0204  0.0364 

0  0.0007  0.0007  0.0009  0.0014  0.0019  0.0017  0.0033 

0  0.0009  0.0007  0.0007  0.0017  0.0014  0.0019  0.0033 

0  0.0007  0.0009  0.0007  0.0019  0.0017  0.0014  0.0033 

0  0.0000  0.0000  0.0000  0.0001  0.0001  0.0001  0.0003 


6th  Power  of  Transition  matrix  P 


1  0.9827  0.9827  0.9827  0.9643  0.9643  0.9643 

0  0.0050  0.0057  0.0054  0.0112  0.0116  0.0103 

0  0.0054  0.0050  0.0057  0.0103  0.0112  0.0116 

0  0.0057  0.0054  0.0050  0.0116  0.0103  0.0112 

0  0.0004  0.0004  0.0004  0.0008  0.0009  0.0008 

0  0.0004  0.0004  0.0004  0.0008  0.0008  0.0009 

0  0.0004  0.0004  0.0004  0.0009  0.0008  0.0008 

0  0.0000  0.0000  0.0000  0.0000  0.0000  0.0000 


7th  Power  of  Transition  matrix  P 


8x8 


1 

0. 

9378 

0. 

0191 

0. 

0191 

0. 

0191 

0. 

0016 

0. 

.0016 

0 

.0016 

0 

.0001 

8x8 


1 

0. 

9911 

0, 

9911 

0. 

9911 

0. 

9816 

0. 

9816 

0. 

9816 

0. 

9678 

0 

0. 

0027 

0, 

0029 

0. 

0027 

0. 

0059 

0. 

0057 

0. 

0055 

0. 

0099 

0 

0. 

0027 

0. 

0027 

0. 

0029 

0. 

0055 

0. 

0059 

0. 

0057 

0. 

0099 

0 

0. 

0029 

0. 

0027 

0. 

0027 

0. 

0057 

0. 

0055 

0. 

0059 

0. 

0099 

0 

0. 

0002 

0. 

0002 

0. 

0002 

0, 

0004 

0. 

0005 

0. 

0004 

0. 

0008 

0 

0. 

0002 

0. 

0002 

0. 

0002 

0. 

0004 

0. 

.0004 

0. 

0005 

0. 

0008 

0 

0. 

0002 

0. 

0002 

0. 

.0002 

0. 

0005 

0. 

.0004 

0. 

0004 

0. 

0008 

0 

0. 

.0000 

0. 

0000 

0. 

.0000 

0. 

0000 

0. 

.0000 

0. 

0000 

0. 

0000 

8x8 


1   0.9954   0.9954   0.9954   0.9905   0.9905   0.9905   0.9834 
0   0.0014   0.0014   0.0014   0.0030   0.0029   0.0029   0.0051 

0.0051 
0.0051 
0.0004 
0.0004 
0.0004 
0.0000 
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8x8 


9th  Power  of  Transition  matrix  P 


1 

0. 

9976 

0. 

9976 

0. 

9976 

0. 

9951 

0. 

9951 

0. 

9951 

0. 

9915 

0 

0. 

0007 

0. 

0007 

0. 

0007 

0. 

0015 

0. 

0015 

0. 

0015 

0. 

.0026 

0 

0. 

0007 

0. 

0007 

0. 

0007 

0. 

0015 

0. 

0015 

0. 

0015 

0. 

.0026 

0 

0. 

0007 

0. 

0007 

0. 

0007 

0. 

0015 

0. 

0015 

0. 

0015 

0. 

0026 

0 

0. 

0001 

0. 

0001 

0. 

0001 

0. 

0001 

0. 

0001 

0. 

0001 

0. 

0002 

0 

0. 

0001 

0. 

0001 

0. 

0001 

0. 

0001 

0. 

0001 

0. 

0001 

0. 

.0002 

0 

0. 

0001 

0. 

0001 

0. 

0001 

0. 

0001 

0. 

0001 

0. 

0001 

0. 

.0002 

0 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

10th  Power  of  Transition  matrix  P 


1 

0. 

9988 

0. 

9988 

0. 

9988 

0. 

9975 

0. 

9975 

0. 

9975 

0 

0. 

0004 

0. 

0004 

0. 

0004 

0. 

0008 

0. 

0008 

0. 

0008 

0 

0. 

0004 

0. 

0004 

0. 

0004 

0. 

0008 

0. 

0008 

0. 

0008 

0 

0. 

0004 

0. 

0004 

0. 

0004 

0. 

.0008 

0. 

0008 

0. 

0008 

0 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

.0001 

0. 

0001 

0. 

0001 

0 

0. 

.0000 

0. 

.0000 

0. 

0000 

0. 

.0001 

0. 

.0001 

0. 

.0001 

0 

0. 

.0000 

0. 

.0000 

0. 

.0000 

0, 

.0001 

0. 

.0001 

0. 

.0001 

0 

0, 

.0000 

0. 

.0000 

0. 

.0000 

0. 

.0000 

0. 

.0000 

0. 

.0000 

0 

0, 

0002 

0. 

0002 

0. 

0002 

0, 

0004 

0. 

0004 

0. 

0004 

0 

0. 

0002 

0. 

0002 

0, 

0002 

0. 

0004 

0. 

0004 

0. 

0004 

0 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0 

0. 

0000 

0. 

0000 

0, 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

.0000 

0 

0. 

0000 

0. 

.0000 

0. 

0000 

0. 

.0000 

0. 

0000 

0. 

.0000 

12th  Power  of  Transition  matrix  P 


8x8 


0.9956 
0.0014 
0.0014 
0.0014 
0.0001 
0.0001 
0.0001 
0.0000 


8x8 


11th  Power  of  Transition  matrix  P 


0.9994   0.9994   0.9994   0.9987   0.9987   0.9987   0.9977 
0.0002   0.0002   0.0002   0.0004   0.0004   0.0004   0.0007 

0.0007 
0.0007 
0.0001 
0.0001 
0.0001 
0.0000 


8x8 


1  0.9997  0.9997  0.9997  0.9993  0.9993  0.9993  0.9988 

0  0.0001  0.0001  0.0001  0.0002  0.0002  0.0002  0.0004 

0  0.0001  0.0001  0.0001  0.0002  0.0002  0.0002  0.0004 

0  0.0001  0.0001  0.0001  0.0002  0.0002  0.0002  0.0004 

0  0.0000  0.0000  0.0000  0.0000  0.0000  0.0000  0.0000 

0  0.0000  0.0000  0.0000  0.0000  0.0000  0.0000  0.0000 

0  0.0000  0.0000  0.0000  0.0000  0.0000  0.0000  0.0000 

0  0.0000  0.0000  0.0000  0.0000  0.0000  0.0000  0.0000 
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8x8 


13th  Power  of  Transition  matrix  P 


1 

0. 

.9998 

0. 

9998 

0. 

,9998 

0. 

9997 

0. 

9997 

0. 

9997 

0. 

9994 

0 

0. 

.0001 

0. 

0001 

0. 

.0001 

0. 

0001 

0. 

0001 

0. 

0001 

0. 

0002 

0 

0. 

.0001 

0. 

0001 

0. 

.0001 

0, 

0001 

0. 

0001 

0. 

,0001 

0. 

0002 

0 

0. 

0001 

0, 

0001 

0. 

,0001 

0. 

0001 

0. 

.0001 

0. 

0001 

0. 

0002 

0 

0, 

0000 

0. 

0000 

0. 

.0000 

0. 

0000 

0. 

.0000 

0. 

.0000 

0. 

0000 

0 

0. 

.0000 

0, 

0000 

0. 

.0000 

0. 

0000 

0. 

0000 

0. 

.0000 

0. 

0000 

0 

0. 

.0000 

0. 

0000 

0. 

.0000 

0. 

0000 

0. 

.0000 

0. 

.0000 

0. 

0000 

0 

0, 

0000 

0. 

0000 

0. 

.0000 

0. 

0000 

0. 

.0000 

0. 

.0000 

0. 

0000 

14th  Power  of  Transition  matrix  P 


15th  Power  of  Transition  matrix  P 


16th  Power  of  Transition  matrix  P 


8x8 


1 

0. 

9999 

0. 

9999 

0. 

9999 

0, 

9998 

0. 

9998 

0. 

9998 

0. 

9997 

0 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0001 

0. 

0001 

0, 

0001 

0. 

0001 

0 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0001 

0. 

0001 

0. 

0001 

0. 

0001 

0 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0001 

0. 

0001 

0. 

0001 

0. 

0001 

0 

0, 

0000 

0. 

0000 

0. 

.0000 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0 

0. 

0000 

0. 

0000 

0. 

.0000 

0. 

0000 

0. 

.0000 

0. 

0000 

0. 

0000 

0 

0. 

0000 

0. 

0000 

0. 

.0000 

0. 

0000 

0. 

.0000 

0, 

0000 

0. 

0000 

0 

0. 

0000 

0. 

.0000 

0. 

.0000 

0. 

0000 

0. 

.0000 

0. 

0000 

0. 

0000 

8x8 


1 

1. 

0000 

1. 

0000 

1. 

0000 

0. 

9999 

0. 

9999 

0, 

9999 

0. 

9998 

0 

0, 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

.0000 

0. 

0000 

0 

0. 

.0000 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

.0000 

0 

0. 

.0000 

0. 

0000 

0. 

,0000 

0. 

0000 

0. 

.0000 

0. 

.0000 

0. 

.0000 

0 

0, 

.0000 

0. 

.0000 

0. 

.0000 

0. 

.0000 

0. 

.0000 

0. 

.0000 

0. 

.0000 

0 

0 

.0000 

0. 

.0000 

0. 

.0000 

0. 

.0000 

0, 

.0000 

0. 

.0000 

0. 

.0000 

8x8 


1  1.0000  1.0000  1.0000  1.0000  1.0000  1.0000  0.9999 

0  0.0000  0.0000  0.0000  0.0000  0.0000  0.0000  0.0000 

0  0.0000  0.0000  0.0000  0.0000  0.0000  0.0000  0.0000 

0  0.0000  0.0000  0.0000  0.0000  0.0000  0.0000  0.0000 

0  0.0000  0.0000  0.0000  0.0000  0.0000  0.0000  0.0000 

0  0.0000  0.0000  0.0000  0.0000  0.0000  0.0000  0.0000 

0  0.0000  0.0000  0.0000  0.0000  0.0000  0.0000  0.0000 

0  0.0000  0.0000  0.0000  0.0000  0.0000  0.0000  0.0000 
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8x8 


17th  Power  of  Transition  matrix  P 


1 

1. 

0000 

1. 

0000 

T_ 

0000 

1. 

0000 

1. 

0000 

1. 

0000 

1. 

0000 

0 

0. 

0000 

0. 

0000 

o! 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0 

0. 

0000 

0. 

0000 

0. 

0000 

0, 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0 

0, 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0 

0. 

0000 

0, 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0 

0. 

0000 

0. 

0000 

0. 

0000 

0, 

0000 

0. 

0000 

0, 

0000 

0. 

0000 

0 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

0. 

0000 

8x8 


Note  :  The  (2/3  nodes  bad  &  2/10  spares  bad)  system  is  repaired 
after  17  applications  of  the  Algorithm  1. 
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AGGREGATED  TRANSITION  MATRIX  OF  THE  3  NODES  SYSTEM 


Pa= 


1 

0.5091 

0.1712 

0.0548 

0 

0.4682 

0.6153 

0.3204 

0 

0.0227 

0.2094 

0.4623 

0 

0 

0.0041 

0.1625 

4x4 


4  EIGENVECTORS  OF  THE  AGGREGATED  TRANSITION  MATRIX 


V0= 


Vl= 
4x1 


1.0000 
•0.9289 
•0.0702 
•0.0008 


V2  = 
4x1 


•0.5470 

1.0000 

■0.4104 

•0.0426 


V3  = 
4X1 


•0.4686 
1.0000 

■0.5930 
0.0617 


4X1 


4  EIGENVALUES  OF 
THE  AGGREGATED 
TRANSITION  MATRIX 


E0=1.0000 
El=0.5150 
E2=0.2020 
E3=0.1231 


INVERSE  MATRIX  OF  EIGENVECTORS 


1 

1.0000 

1.0000 

1.0000 

0 

-0.9287 

-1.9150 

-3.3556 

0 

0.0885 

-1.0373 

-11.4133 

0 

0.0488 

-0.7415 

8.2962 

4x4 
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1st  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.5091 

0.1712 

0.0548 

0 

0.4682 

0.6153 

0.3204 

0 

0.0227 

0.2094 

0.4623 

0 

0 

0.0041 

0.1625 

4x4 


2nd  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.7513 

0.5205 

0.3060 

0 

0.2332 

0.4182 

0.4865 

0 

0.0154 

0.0597 

0.1792 

0 

0.0001 

0.0015 

0.0283 

4x4 


3rd  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.8727 

0.7438 

0.5859 

0 

0.1187 

0.2330 

0.3471 

0 

0.0086 

0.0227 

0.0617 

0 

0.0001 

0.0005 

0.0053 

4x4 


4th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9346 

0.8663 

0.7735 

0 

0.0609 

0.1232 

0.2022 

0 

0.0045 

0.0103 

0.0233 

0 

0.0000 

0.0002 

0.0011 

4x4 


5th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9663 

0.9308 

0.8804 

0 

0.0313 

0.0641 

0.1093 

0 

0.0024 

0.0050 

0.0100 

0 

0.0000 

0.0001 

0.0003 

4x4 
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6th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9827 

0.9643 

0.9378 

0 

0.0161 

0.0331 

0.0574 

0 

0.0012 

0.0025 

0.0047 

0 

0.0000 

0.0000 

0.0001 

4x4 


7th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9913 

0.9816 

0.9678 

0 

0.0083 

0.0171 

0.0298 

0 

0.0006 

0.0013 

0.0023 

0 

0.0000 

0.0000 

0.0000 

4x4 


8th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9954 

0.9905 

0.9834 

0 

0.0043 

0.0088 

0.0154 

0 

0.0003 

0.0007 

0.0012 

0 

0.0000 

0.0000 

0.0000 

4x4 


9th  Power  of  the  aggregated  transition  matrix  Pa 


0.9976 
0.0022 
0.0002 
0.0000 


0.9951 
0.0045 
0.0003 
0.0000 


— ■ 

0 
0 
0 
0 

.9915 
.0079 
.0006 
.0000 

- 

4x4 


10th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9988 

0.9975 

0.9956 

0 

0.0011 

0.0023 

0.0041 

0 

0.0001 

0.0002 

0.0003 

0 

0.0000 

0.0000 

0.0000 

4x4 
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11th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9994 

0.9987 

0.9977 

0 

0.0006 

0.0012 

0.0021 

0 

0.0000 

0.0001 

0.0002 

0 

0.0000 

0.0000 

0.0000 

4x4 


12th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9997 

0.999"* 

0.9988 

0 

0.0003 

O.OOuo 

0.0011 

0 

0.0000 

0.0000 

0.0001 

0 

0.0000 

0.0000 

0.0000 

4x4 


13th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9998 

0.9997 

0.9994 

0 

0.0002 

0.0003 

0.0006 

0 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

4X4 


14th  Power  of  the  aggregated  transition  matrix  Pa 


1  0.9999 

0  0.0001 

0  0.0000 

0  0.0000 


0.9998 
0.0002 
0.0000 
0.0000 


0. 
0. 
0. 
0. 

9997 
0003 
0000 
0000 

„LU 

4x4 


15th  Power  of  the  aggregated  transition  matrix  Pa 


1 

1.0000 

0.9999 

0.9998 

0 

0.0000 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

4x4 
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16th  Power  of  the  aggregated  transition  matrix  Pa 


1 

1.0000 

1.0000 

0.9999 

0 

0.0000 

0.0000 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

4x4 


17th  Power  of  the  aggregated  transition  matrix  Pa 


1 

1.0000 

1.0000 

1.0000 

0 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

4x4 


Note  :  After  aggregation  the  (2/3  nodes  bad  &  2/10  spares 
bad)  system  is  also  repaired  after  17  applications 
of  the  Algorithm_l. 
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APPENDIX  C 
3/4  NODES  BAD  &  2/10  SPARES  BAD  SYSTEM  CASE  RESULTS 
This  appendix  contains  matrix  manipulations  for  four  node 
system.  (Faulty  nodes=3/Faulty  spares=2/Fault-free  spares=8) 
States  0  through  6 


P= 


1.0000 

0.4087 

0.4087 

0. 

4087 

0.4087 

0.1099 

0.1099 

0 

0.3739 

0 

0 

0.1739 

0.3888 

0 

0 

0.1739 

0.3739 

0 

0 

0.0547 

0.1342 

0 

0 

0.1739 

0. 

3739 

0 

0 

0.3888 

0 

0 

0 

0. 

1739 

0.3739 

0.1342 

0.0547 

0 

0 

0 

0 

0.0435 

0.1842 

0 

0 

0 

0.0435 

0 

0 

0 

0.1842 

0 

0 

0 

0 

0 

0.0182 

0.0182 

0 

0 

0 

0 

0 

0 

0 

0 

0.0435 

0 

0 

0 

0.0978 

0 

0 

0 

0 

0. 

0435 

0 

0 

0.0978 

0 

0 

0 

0 

0 

0 

0.0122 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0.0122 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0         0 
through  13 

0 

0 

0 

0 

States  7 

0.1505 

0.1505 

0.1099 

0. 

1099 

0.0410 

0.0410 

0.0410 

0.0852 

0.2194 

0.1342 

0. 

0547 

0.0204 

0.1342 

0.1342 

0.2194 

0.0852 

0.3888 

0 

0.0486 

0.0204 

0.1342 

0.0852 

0.2194 

0.0547 

0. 

.1342 

0.1342 

0.0486 

0.0204 

0.2194 

0.0852 

0 

0. 

.3888 

0.1342 

0.1342 

0.0486 

0.0365 

0.0365 

0 

0. 

.0978 

0.0333 

0.2885 

0.0702 

0.0365 

0.0365 

0.0978 

0 

0.0702 

0.0051 

0.0333 

0.0662 

0.0183 

0 

0 

0.0702 

0.0333 

0.0702 

0.0183 

0.0662 

0.0182 

0 

.0182 

0.0333 

0.0702 

0.0333 

0.0365 

0.0365 

0.1842 

0 

0.0051 

0.0333 

0.2885 

0.0365 

0.0365 

0 

0 

.1842 

0.2885 

0.0702 

0.0051 

0.0029 

0.0020 

0 

0 

0.0699 

0.0041 

0.0041 

0.0020 

0.0029 

0 

0 

.0122 

0.0409 

0.0699 

0.0041 

0.0029 

0.0020 

0 

0 

0.0041 

0.0409 

0.0699 

0.0020 

0.0029 

0.0122 

0 

0.0041 

0.0041 

0.0409 

0 

0 

0 

0 

0.0020 

0.0020 

0.0020 

States  14  through 

15 

0.0410 

0.0171 

0.0486 

0.0387 

0.1342 

0.0387 

0.1342 

0.0387 

0.0204 

0.0387 

0.0051 

0.0651 

0.2885 

0.0651 

0.0333 

0.0651 

0.0702 

0.0651 

0.0702 

0.0651 

0.0333 

0.0651 

0.0409 

0.0875 

0.0041 

0.0875 

0.0041 

0.0875 

0.0699 

0.0875 

0.0020 

0.0875 

16x16 
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1st  Power  of  Transition  matrix  P 


States  0  through  6 


1.0000 

0.4087 

0.4087 

0. 

4087 

0.4087 

0.1099 

0.1099 

0 

0.3739 

0 

0 

0.1739 

0.3888 

0 

0 

0.1739 

0.3739 

0 

0 

0.0547 

0.1342 

0 

0 

0.1739 

0. 

3739 

0 

0 

0.3888 

0 

0 

0 

0. 

1739 

0.3739 

0.1342 

0.0547 

0 

0 

0 

0 

0.0435 

0.1842 

0 

0 

0 

0.0435 

0 

0 

0 

0.1842 

0 

0 

0 

0 

0 

0.0182 

0.0182 

0 

0 

0 

0 

0 

0 

0 

0 

0.0435 

0 

0 

0 

0.0978 

0 

0 

0 

0 

0. 

0435 

0 

0 

0.0978 

0 

0 

0 

0 

0 

0 

0.0122 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0.0122 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0          0 
through  13 

0 

0 

0 

0 

States  7 

0.1505 

0.1505 

0.1099 

0, 

1099 

0.0410 

0.0410 

0.0410 

0.0852 

0.2194 

0.1342 

0. 

0547 

0.0204 

0.1342 

0.1342 

0.2194 

0.0852 

0.3888 

0 

0.0486 

0.0204 

0.1342 

0.0852 

0.2194 

0.0547 

0. 

1342 

0.1342 

0.0486 

0.0204 

0.2194 

0.0852 

0 

0. 

3888 

0.1342 

0.1342 

0.0486 

0.0365 

0.0365 

0 

0. 

0978 

0.0333 

0.2885 

0.0702 

0.0365 

0.0365 

0.0978 

0 

0.0702 

0.0051 

0.0333 

0.0662 

0.0183 

0 

0 

0.0702 

0.0333 

0.0702 

0.0183 

0.0662 

0.0182 

0. 

0182 

0.0333 

0.0702 

0.0333 

0.0365 

0.0365 

0.1842 

0 

0.0051 

0.0333 

0.2885 

0.0365 

0.0365 

0 

0. 

1842 

0.2885 

0.0702 

0.0051 

0.0029 

0.0020 

0 

0 

0.0699 

0.0041 

0.0041 

0.0020 

0.0029 

0 

0. 

0122 

0.0409 

0.0699 

0.0041 

0.0029 

0.0020 

0 

0 

0.0041 

0.0409 

0.0699 

0.0020 

0.0029 

0.0122 

0 

0.0041 

0.0041 

0.0409 

0 

0 

0 

0 

0.0020 

0.0020 

0.0020 

States  14 

through 

15 

0.0410 

0.0171 

0.0486 

0.0387 

0.1342 

0.0387 

0.1342 

0.0387 

0.0204 

0.0387 

0.0051 

0.0651 

0.2885 

0.0651 

0.0333 

0.0651 

0.0702 

0.0651 

0.0702 

0.0651 

0.0333 

0.0651 

0.0409 

0.0875 

0.0041 

0.0875 

0.0041 

0.0875 

0.0699 

0.0875 

0.0020 

0.0875 

16x16 
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2nd  Power  of  Transition  matrix  P 


States  0  through  6 


1.0000 

0.6374 

0.6374 

0.6374 

0.6374 

0.3802 

0.3802 

0 

0.1456 

0 

0.0326 

0.1470 

0.2566 

0.0167 

0 

0.1470 

0.1456 

0 

0.0326 

0.1418 

0.0795 

0 

0.0326 

0.1470 

0.1456 

0 

0.0167 

0.2566 

0 

0 

0.0326 

0.1470 

0.1456 

0.0795 

0.1418 

0 

0 

0 

0.0118 

0.0243 

0.0413 

0.0130 

0 

0.0118 

0.0243 

0 

0 

0.0130 

0.0413 

0 

0 

0.0008 

0 

0.0008 

0.0054 

0.0054 

0 

0.0008 

0 

0.0008 

0 

0.0025 

0.0025 

0 

0.0243 

0 

0 

0.0118 

0.0571 

0.0007 

0 

0 

0.0118 

0.0243 

0 

0.0007 

0.0571 

0 

0 

0.0005 

0 

0 

0.0001 

0.0032 

0 

0 

0 

0.0005 

0 

o.pooi 

0.0017 

0 

0 

0 

0 

0.0005 

0.0U32 

0.0001 

0 

0.0005 

0 

0 

0 

0.0017 

0.0001 

0 

0         0 
through  13 

0 

0 

0.0000 

0.0000 

States  7 

0.4286 

0.4286 

0.3802 

0.3802 

0.2430 

0.2430 

0.2430 

0.1016 

0.1349 

0.0795 

0.1418 

0.0814 

0.2275 

0.1503 

0.1349 

0.1016 

0.2566 

0.0167 

0.0586 

0.0814 

0.2275 

0.1016 

0.1349 

0.1418 

0.0795 

0.1503 

0.0586 

0.0814 

0.1349 

0.1016 

0.0167 

0.2566 

0.2275 

0.1503 

0.0586 

0.0238 

0.0181 

0.0007 

0.0571 

0.0585 

0.0929 

0.0259 

0.0238 

0.0181 

0.0571 

0.0007 

0.0259 

0.0122 

0.0585 

0.0066 

0.0042 

0.0025 

0.0025 

0.0140 

0.0146 

0.0140 

0.0042 

0.0066 

0.0054 

0.0054 

0.0146 

0.0140 

0.0146 

0.0181 

0.0238 

0.0413 

0.0130 

0.0122 

0.0585 

0.0929 

0.0181 

0.0238 

0.0130 

0.0413 

0.0929 

0.0259 

0.0122 

0.0010 

0.0009 

0.0017 

0.0001 

0.0065 

0.0014 

0.0031 

0.0009 

0.0010 

0.0001 

0.0032 

0.0097 

0.0065 

0.0014 

0.0010 

0.0009 

0.0001 

0.0017 

0.0031 

0.0097 

0.0065 

0.0009 

0.0010 

0.0032 

0.0001 

0.0014 

0.0031 

0.0097 

0.0000 

0.0000 

0.0000 

0.0000 

0.0004 

0.0004 

0.0004 

States  14  through 

15 

0.2430 

0.1444 

0.0586 

0.1115 

0.1503 

0.1115 

0.2275 

0.1115 

0.0814 

0.1115 

0.0122 

0.0652 

0.0929 

0.0652 

0.0146 

0.0317 

0.0140 

0.0317 

0.0259 

0.0652 

0.0585 

0.0652 

0.0097 

0.0192 

0.0031 

0.0192 

0.0014 

0.0192 

0.0065 

0.0192 

0.0004 

0.0084 

16x16 
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3rd  Power  of  Transition  matrix  P 


States  0  through  6 


1.0000 

0.7744 

0.7744 

0.7744 

0.7744 

0.5961 

0.5961 

0 

0.0579 

0.0064 

0.0439 

0.0914 

0.1351 

0.0405 

0 

0.0914 

0.0579 

0.0064 

0.0439 

0.1259 

0.0408 

0 

0.0439 

0.0914 

0.0579 

0.0064 

0.0405 

0.1351 

0 

0.0064 

0.0439 

0.0914 

0.0579 

0.0408 

0.1259 

0 

0.0000 

0.0026 

0.0111 

0.0109 

0.0117 

0.0151 

0 

0.0111 

0.0109 

0.0000 

0.0026 

0.0151 

0.0117 

0 

0.0002 

0.0005 

0.0002 

0.0005 

0.0017 

0.0017 

0 

0.0005 

0.0002 

0.0005 

0.0002 

0.0016 

0.0016 

0 

0.0109 

0.0000 

0.0026 

0.0111 

0.0270 

0.0025 

0 

0.0026 

0.0111 

0.0109 

0.0000 

0.0025 

0.0270 

0 

0.0002 

0.0003 

0.0000 

0.0000 

0.0003 

0.0008 

0 

0.0000 

0.0002 

0.0003 

0.0000 

0.0001 

0.0010 

0 

0.0000 

0.0000 

0.0002 

0.0003 

0.0008 

0.0003 

0 

0.0003 

0.0000 

0.0000 

0.0002 

0.0010 

0.0001 

0 

0.0000     0.0000 
through  13 

0.0000 

0.0000 

0.0000 

0.0000 

States  7 

0.6329 

0.6329 

0.5961 

0.5961 

0.4806 

0.4806 

0.4806 

0.0759 

0.0818 

0.0408 

0.1259 

0.1058 

0.1633 

0.0956 

0.0818 

0.0759 

0.1351 

0.0405 

0.0529 

0.1058 

0.1633 

0.0759 

0.0818 

0.1259 

0.0408 

0.0956 

0.0529 

0.1058 

0.0818 

0.0759 

0.0405 

0.1351 

0.1633 

0.0956 

0.0529 

0.0128 

0.0109 

0.0025 

0.0270 

0.0341 

0.0299 

0.0106 

0.0128 

0.0109 

0.0270 

0.0025 

0.0106 

0.0139 

0.0341 

0.0016 

0.0013 

0.0016 

0.0016 

0.0038 

0.0043 

0.0038 

0.0013 

0.0016 

0.0017 

0.0017 

0.0043 

0.0038 

0.0043 

0.0109 

0.0128 

0.0117 

0.0151 

0.0139 

0.0341 

0.0299 

0.0109 

0.0128 

0.0151 

0.0117 

0.0299 

0.0106 

0.0139 

0.0004 

0.0004 

0.0010 

0.0001 

0.0010 

0.0005 

0.0015 

0.0004 

0.0004 

0.0003 

0.0008 

0.0022 

0.0010 

0.0005 

0.0004 

0.0004 

0.0001 

0.0010 

0.0015 

0.0022 

0.0010 

0.0004 

0.0004 

0.0008 

0.0003 

0.0005 

0.0015 

0.0022 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0.0001 

States  14 

t  through 

15 

0.4806 

0.3683 

0.0529 

0.1152 

0.0956 

0.1152 

0.1633 

0.1152 

0.1058 

0.1152 

0.0139 

0.0337 

0.0299 

0.0337 

0.0043 

0.0096 

0.0038 

0.0096 

0.0106 

0.0337 

0.0341 

0.0337 

0.0022 

0.0040 

0.0015 

0.0040 

0.0005 

0.0040 

0.0010 

0.0040 

0.0001 

0.0009 

16x16 
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4th  Power  of  Transition  matrix  P 


States  0  through  6 


1.0000 

0.8588 

0.8588 

0.8588 

0.8588 

0.7427 

0.7427 

0 

0.0245 

0.0118 

0.0378 

0.0501 

0.0666 

0.0454 

0 

0.0501 

0.0245 

0.0118 

0.0378 

0.0845 

0.0263 

0 

0.0378 

0.0501 

0.0245 

0.0118 

0.0454 

0.0666 

0 

0.0118 

0.0378 

0.0501 

0.0245 

0.0263 

0.0845 

0 

0.0006 

0.0036 

0.0072 

0.0046 

0.0044 

0.0113 

0 

0.0072 

0.0046 

0.0006 

0.0036 

0.0113 

0.0044 

0 

0.0003 

0.0003 

0.0003 

0.0003 

0.0007 

0.0007 

0 

0.0003 

0.0003 

0.0003 

0.0003 

0.0008 

0.0008 

0 

0.0046 

0.0006 

0.0036 

0.0072 

0.0124 

0.0039 

0 

0.0036 

0.0072 

0.0046 

0.0006 

0.0039 

0.0124 

0 

0.0002 

0.0002 

0.0000 

0.0000 

0.0003 

0.0002 

0 

0  0000 

0.0002 

0.0002 

0.0000 

0.0001 

0.0004 

0 

0.0000 

0.0000 

0.0002 

0.0002 

0.0002 

0.0003 

0 

0.0002 

0.0000 

0.0000 

0.0002 

0.0004 

0.0001 

0 

0.0000     0.0000 
through  13 

0.0000 

0.0000 

0.0000 

0.0000 

States  7 

0.7675 

0.7675 

0.7427 

0.7427 

0.6624 

0.6624 

0.6624 

0.0502 

0.0510 

0.0263 

0.0845 

0.0865 

0.0962 

0.0554 

0.0510 

0.0502 

0.0666 

0.0454 

0.0484 

0.0865 

0.0962 

0.0502 

0.0510 

0.0845 

0.0263 

0.0554 

0.0484 

0.0865 

0.0510 

0.0502 

0.0454 

0.0666 

0.0962 

0.0554 

0.0484 

0.0072 

0.0068 

0.0039 

0.0124 

0.0174 

0.0115 

0.0062 

0.0072 

0.0068 

0.0124 

0.0039 

0.0062 

0.0113 

0.0174 

0.0007 

0.0006 

0.0008 

0.0008 

0.0014 

0.0014 

0.0014 

0.0006 

0.0007 

0.0007 

0.0007 

0.0014 

0.0014 

0.0014 

0.0068 

0.0072 

0.0044 

0.0113 

0.0113 

0.0174 

0.0115 

0.0068 

0.0072 

0.0113 

0.0044 

0.0115 

0.0062 

0.0113 

0.0002 

0.0002 

0.0004 

0.0001 

0.0003 

0.0003 

0.0006 

0.0002 

0.0002 

0.0003 

0.0002 

0.0006 

0.0003 

0.0003 

0.0002 

0.0002 

0.0001 

0.0004 

0.0006 

0.0006 

0.0003 

0.0002 

0.0002 

0.0002 

0.0003 

0.0003 

0.0006 

0.0006 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  14 

through 

15 

0.6624 

0.5750 

0.0484 

0.0869 

0.0554 

0.0869 

0.0962 

0.0869 

0.0865 

0.0869 

0.0113 

0.0169 

0.0115 

0.0169 

0.0014 

0.0029 

0.0014 

0.0029 

0.0062 

0.0169 

0.0174 

0.0169 

0.0006 

0.0010 

0.0006 

0.0010 

0.0003 

0.0010 

0.0003 

0.0010 

0.0000 

0.0001 
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5th  Power  of  Transition  matrix  P 


States  0  through  6 


1.0000 

0.9115 

0.9115 

0.9115 

0.9115 

0.8376 

0.8376 

0 

0.0124 

0.0130 

0.0265 

0.0259 

0.0333 

0.0376 

0 

0.0259 

0.0124 

0.0130 

0.0265 

0.0501 

0.0207 

0 

0.0265 

0.0259 

0.0124 

0.0130 

0.0376 

0.0333 

0 

0.0130 

0.0265 

0.0259 

0.0124 

0.0207 

0.0501 

0 

0.0010 

0.0031 

0.0040 

0.0020 

0.0024 

0.0072 

0 

0.0040 

0.0020 

0.0010 

0.0031 

0.0072 

0.0024 

0 

0.0002 

0.0002 

0.0002 

0.0002 

0.0004 

0.0004 

0 

0.0002 

0.0002 

0.0002 

0.0002 

0.0004 

0.0004 

0 

0.0020 

0.0010 

0.0031 

0.0040 

0.0058 

0.0040 

0 

0.0031 

0.0040 

0.0020 

0.0010 

0.0040 

0.0058 

0 

0.0001 

0.0001 

0.0000 

0.0001 

0.0002 

0.0001 

0 

0.0001 

0.0001 

0.0001 

0.0000 

0.0001 

0.0002 

0 

0.0000 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0 

0.0001 

0.0000 

0.0001 

0.0001 

0.0002 

0.0001 

0 

0.0000     0.0000 
through  13 

0.0000 

0.0000 

0.0000 

0.0000 

States  7 

0.8535 

0.8535 

0.8376 

0.8376 

0.7851 

0.7851 

0.7851 

0.0320 

0.0321 

0.0207 

0.0501 

0.0586 

0.0533 

0.0343 

0.0321 

0.0320 

0.0333 

0.0376 

0.0399 

0.0586 

0.0533 

0.0320 

0.0321 

0.0501 

0.0207 

0.0343 

0.0399 

0.0586 

0.0321 

0.0320 

0.0376 

0.0333 

0.0533 

0.0343 

0.0399 

0.0043 

0.0043 

0.0040 

0.0058 

0.0088 

0.0054 

0.0046 

0.0043 

0.0043 

0.0058 

0.0040 

0.0046 

0.0079 

0.0088 

0.0004 

0.0003 

0.0004 

0.0004 

0.0006 

0.0006 

0.0006 

0.0003 

0.0004 

0.0004 

0.0004 

0.0006 

0.0006 

0.0006 

0.0043 

0.0043 

0.0024 

0.0072 

0.0079 

0.0088 

0.0054 

0.0043 

0.0043 

0.0072 

0.0024 

0.0054 

0.0046 

0.0079 

0.0001 

0.0001 

0.0002 

0.0001 

0.0001 

0.0002 

0.0003 

0.0001 

0.0001 

0.0002 

0.0001 

0.0002 

0.0001 

0.0002 

0.0001 

0.0001 

0.0001 

0.0002 

0.0003 

0.0002 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0.0003 

0.0002 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  14 

•  through 

15 

0.7851 

0.7256 

0.0399 

0.0586 

0.0343 

0.0586 

0.0533 

0.0586 

0.0586 

0.0586 

0.0079 

0.0092 

0.0054 

0.0092 

0.0006 

0.0011 

0.0006 

0.0011 

0.0046 

0.0092 

0.0088 

0.0092 

0.0002 

0.0003 

0.0003 

0.0003 

0.0002 

0.0003 

0.0001 

0.0003 

0.0000 

0.0000 

16x16 
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6th  Power  of  Transition  matrix  P 


States  0  through  6 


1.0000 

0.9444 

0.9444 

0.9444 

0.9444 

0.8978 

0.8978 

0 

0.0078 

0.0111 

0.0166 

0.0133 

0.0182 

0.0266 

0 

0.0133 

0.0078 

0.0111 

0.0166 

0.0280 

0.0167 

0 

0.0166 

0.0133 

0.0078 

0.0111 

0.0266 

0.0182 

0 

0.0111 

0.0166 

0.0133 

0.0078 

0.0167 

0.0280 

0 

0.0011 

0.0022 

0.0021 

0.0010 

0.0018 

0.0042 

0 

0.0021 

0.0010 

0.0011 

0.0022 

0.0042 

0.0018 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0 

0.0010 

0.0011 

0.0022 

0.0021 

0.0028 

0.0032 

0 

0.0022 

0.0021 

0.0010 

0.0011 

0.0032 

0.0028 

0 

0.0001 

0.0000 

0.0000 

0.0000 

0.0001 

0.0000 

0 

0.0000 

0.0001 

0.0000 

0.0000 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0001 

0.0000 

0.0000 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0.0001 

0 

0.0000     0.0000 
through  13 

0.0000 

0.0000 

0.0000 

0.0000 

States  7 

0.9079 

0.9079 

0.8978 

0.8978 

0.8643 

0.8643 

0.8643 

0.0202 

0.0202 

0.0167 

0.0280 

0.0362 

0.0297 

0.0229 

0.0202 

0.0202 

0.0182 

0.0266 

0.0296 

0.0362 

0.0297 

0.0202 

0.0202 

0.0280 

0.0167 

0.0229 

0.0296 

0.0362 

0.0202 

0.0202 

0.0266 

0.0182 

0.0297 

0.0229 

0.0296 

0.0027 

0.0027 

0.0032 

0.0028 

0.0046 

0.0030 

0.0035 

0.0027 

0.0027 

0.0028 

0.0032 

0.0035 

0.0050 

0.0046 

0.0002 

0.0002 

0.0002 

0.0002 

0.0003 

0.0003 

0.0003 

0.0002 

0.0002 

0.0002 

0.0002 

0.0003 

0.0003 

0.0003 

0.0027 

0.0027 

0.0018 

0.0042 

0.0050 

0.0046 

0.0030 

0.0027 

0.0027 

0.0042 

0.0018 

0.0030 

0.0035 

0.0050 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  14 

[   through 

15 

0.8643 

0.8257 

0.0296 

0.0378 

0.0229 

0.0378 

0.0297 

0.0378 

0.0362 

0.0378 

0.0050 

0.0053 

0.0030 

0.0053 

0.0003 

0.0005 

0.0003 

0.0005 

0.0035 

0.0053 

0.0046 

0.0053 

0.0001 

0.0002 

0.0001 

0.0002 

0.0001 

0.0002 

0.0001 

0.0002 

0.0000 

0.0000 

16x16 
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7th  Power  of  Transition  matrix  P 


States  0  through  6 


1.0000 

0.9651 

0.9651 

0.9651 

0.9651 

0.9357 

0.9357 

0 

0.0056 

0.0082 

0.0097 

0.0071 

0.0110 

0.0171 

0 

0.0071 

0.0056 

0.0082 

0.0097 

0.0155 

0.0127 

0 

0.0097 

0.0071 

0.0056 

0.0082 

0.0171 

0.0110 

0 

0.0082 

0.0097 

0.0071 

0.0056 

0.0127 

0.0155 

0 

0.0009 

0.0014 

0.0011 

0.0007 

0.0014 

0.0023 

0 

0.0011 

0.0007 

0.0009 

0.0014 

0.0023 

0.0014 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0 

0.0007 

0.0009 

0.0014 

0.0011 

0.0015 

0.0022 

0 

0.0014 

0.0011 

0.0007 

0.0009 

0.0022 

0.0015 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000     0.0000 
through  13 

0.0000 

0.0000 

0.0000 

0.0000 

States  7 

0.9421 

0.9421 

0.9357 

0.9357 

0.9146 

0.9146 

0.9146 

0.0127 

0.0127 

0.0127 

0.0155 

0.0215 

0.0172 

0.0159 

0.0127 

0.0127 

0.0110 

0.0171 

0.0202 

0.0215 

0.0172 

0.0127 

0.0127 

0.0155 

0.0127 

0.0159 

0.0202 

0.0215 

0.0127 

0.0127 

0.0171 

0.0110 

0.0172 

0.0159 

0.0202 

0.0017 

0.0017 

0.0022 

0.0015 

0.0025 

0.0020 

0.0025 

0.0017 

0.0017 

0.0015 

0.0022 

0.0025 

0.0030 

0.0025 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0.0002 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0.0002 

0.0017 

0.0017 

0.0014 

0.0023 

0.0030 

0.0025 

0.0020 

0.0017 

0.0017 

0.0023 

0.0014 

0.0020 

0.0025 

0.0030 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0001 

0.0000 

0.0000 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0.0000 

0.0001 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  14  through 

15 

0.9146 

0.8901 

0.0202 

0.0240 

0.0159 

0.0240 

0.0172 

0.0240 

0.0215 

0.0240 

0.0030 

0.0033 

0.0020 

0.0033 

0.0002 

0.0003 

0.0002 

0.0003 

0.0025 

0.0033 

0.0025 

0.0033 

0.0000 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

16x16 
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8th  Power  of  Transition  matrix  P 


States  0  through  6 


1.0000 

0.9781 

0.9781 

0.9781 

0.9781 

0.9596 

0.9596 

0 

0.0041 

0.0055 

0.0056 

0.0041 

0.0073 

0.0104 

0 

0.0041 

0.0041 

0.0055 

0.0056 

0.0087 

0.0090 

0 

0.0056 

0.0041 

0.0041 

0.0055 

0.0104 

0.0073 

0 

0.0055 

0.0056 

0.0041 

0.0041 

0.0090 

0.0087 

0 

0.0007 

0.0008 

0.0006 

0.0005 

0.0011 

0.0013 

0 

0.0006 

0.0005 

0.0007 

0.0008 

0.0013 

0.0011 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0 

0.0005 

0.0007 

0.0008 

0.0006 

0.0009 

0.0014 

0 

0.0008 

0.0006 

0.0005 

0.0007 

0.0014 

0.0009 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0. 0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  7 

through  13 

0.9636 

0.9636 

0.9596 

0.9596 

0.9463 

0.9463 

0.9463 

0.0080 

0.0080 

0.0090 

0.0087 

0.0126 

0.0105 

0.0109 

0.0080 

0.0080 

0.0073 

0.0104 

0.0130 

0.0126 

0.0105 

0.0080 

0.0080 

0.0087 

0.0090 

0.0109 

0.0130 

0.0126 

0.0080 

0.0080 

0.0104 

0.0073 

0.0105 

0.0109 

0.0130 

0.0011 

0.0011 

0.0014 

0.0009 

0.0014 

0.0013 

0.0017 

0.0011 

0.0011 

0.0009 

0.0014 

0.0017 

0.0018 

0.0014 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0011 

0.0011 

0.0011 

0.0013 

0.0018 

0.0014 

0.0013 

0.0011 

0.0011 

0.0013 

0.0011 

0.0013 

0.0017 

0.0018 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  14  through 

15 

0.9463 

0.9308 

0.0130 

0.0151 

0.0109 

0.0151 

0.0105 

0.0151 

0.0126 

0.0151 

0.0018 

0.0020 

0.0013 

0.0020 

0.0001 

0.0002 

0.0001 

0.0002 

0.0017 

0.0020 

0.0014 

0.0020 

0.0000 

0.0001 

0.0000 

0.0001 

0.0000 

0.0001 

0.0000 

0.0001 

0.0000 

0.0000 

16X16 
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9th  Power  of  Transition  matrix  P 


States  0  through  6 


1.0000 

0.9862 

0.9862 

0.9862 

0.9862 

0.9746 

0.9746 

0 

0.0029 

0.0035 

0.0032 

0.0026 

0.0049 

0.0062 

0 

0.0026 

0.0029 

0.0035 

0.0032 

0.0052 

0.0060 

0 

0.0032 

0.0026 

0.0029 

0.0035 

0.0062 

0.0049 

0 

0.0035 

0.0032 

0.0026 

0.0029 

0.0060 

0.0052 

0 

0.0005 

0.0005 

0.0003 

0.0003 

0.0007 

0.0007 

0 

0.0003 

0.0003 

0.0005 

0.0005 

0.0007 

0.0007 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0 

0.0003 

0.0005 

0.0005 

0.0003 

0.0006 

0.0009 

0 

0.0005 

0.0003 

0.0003 

0.0005 

0.0009 

0.0006 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000     0.0000 
through  13 

0.0000 

0.0000 

0.0000 

0.0000 

States  7 

0.9772 

0.9772 

0.9746 

0.9746 

0.9663 

0.9663 

0.9663 

0.0050 

0.0050 

0.0060 

0.0052 

0.0075 

0.0067 

0.0073 

0.0050 

0.0050 

0.0049 

0.0062 

0.0081 

0.0075 

0.0067 

0.0050 

0.0050 

0.0052 

0.0060 

0.0073 

0.0081 

0.0075 

0.0050 

0.0050 

0.0062 

0.0049 

0.0067 

0.0073 

0.0081 

0.0007 

0.0007 

0.0009 

0.0006 

0.0009 

0.0009 

0.0011 

0.0007 

0.0007 

0.0006 

0.0009 

0.0011 

0.0010 

0.0009 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0007 

0.0007 

0.0007 

0.0007 

0.0010 

0.0009 

0.0009 

0.0007 

0.0007 

0.0007 

0.0007 

0.0009 

0.0011 

0.0010 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  14  through 

15 

0.9663 

0.9565 

0.0081 

0.0095 

0.0073 

0.0095 

0.0067 

0.0095 

0.0075 

0.0095 

0.0010 

0.0013 

0.0009 

0.0013 

0.0001 

0.0001 

0.0001 

0.0001 

0.0011 

0.0013 

0.0009 

0.0013 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

16x16 
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10th  Power  of  Transition  matrix  P 


States  0  through  6 


1.0000 

0.9914 

0.9914 

0.9914 

0.9914 

0.9841 

0.9841 

0 

0.0019 

0.0021 

0.0019 

0.0017 

0.0033 

0.0037 

0 

0.0017 

0.0019 

0.0021 

0.0019 

0.0032 

0.0038 

0 

0.0019 

0.0017 

0.0019 

0.0021 

0.0037 

0.0033 

0 

0.0021 

0.0019 

0.0017 

0.0019 

0.0038 

0.0032 

0 

0.0003 

0.0003 

0.0002 

0.0002 

0.0005 

0.0004 

0 

0.0002 

0.0002 

0.0003 

0.0003 

0.0004 

0.0005 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0002 

0.0003 

0.0003 

0.0002 

0.0004 

0.0005 

0 

0.0003 

0.0002 

0.0002 

0.0003 

0.0005 

0.0004 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  7 

through  13 

0.9857 

0.9857 

0.9841 

0.9841 

0.9788 

0.9788 

0.9788 

0.0031 

0.0031 

0.0038 

0.0032 

0.0045 

0.0043 

0.0048 

0.0031 

0.0031 

0.0033 

0.0037 

0.0050 

0.0045 

0.0043 

0.0031 

0.0031 

0.0032 

0.0038 

0.0048 

0.0050 

0.0045 

0.0031 

0.0031 

0.0037 

0.0033 

0.0043 

0.0048 

0.0050 

0.0004 

0.0004 

0.0005 

0.0004 

0.0006 

0.0006 

0.0007 

0.0004 

0.0004 

0.0004 

0.0005 

0.0007 

0.0006 

0.0006 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0004 

0.0004 

0.0005 

0.0004 

0.0006 

0.0006 

0.0006 

0.0004 

0.0004 

0.0004 

0.0005 

0.0006 

0.0007 

0.0006 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  14 

through 

15 

0.9788 

0.9727 

0.0050 

0.0060 

0.0048 

0.0060 

0.0043 

0.0060 

0.0045 

0.0060 

0.0006 

0.0008 

0.0006 

0.0008 

0.0000 

0.0001 

0.0000 

0.0001 

0.0007 

0.0008 

0.0006 

0.0008 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

16x16 

106 


11th  Power  of  Transition  matrix  P 


States  0  through  6 


1.0000 

0.9946 

0.9946 

0.9946 

0.9946 

0.9900 

0.9900 

0 

0.0013 

0.0013 

0.0011 

0.0011 

0.0022 

0.0022 

0 

0.0011 

0.0013 

0.0013 

0.0011 

0.0020 

0.0024 

0 

0.0011 

0.0011 

0.0013 

0.0013 

0.0022 

0.0022 

0 

0.0013 

0.0011 

0.0011 

0.0013 

0.0024 

0.0020 

0 

0.0002 

0.0002 

0.0001 

0.0002 

0.0003 

0.0003 

0 

0.0001 

0.0002 

0.0002 

0.0002 

0.0003 

0.0003 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0002 

0.0002 

0.0002 

0.0001 

0.0003 

0.0003 

0 

0.0002 

0.0001 

0.0002 

0.0002 

0.0003 

0.0003 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000     0.0000 
through  13 

0.0000 

0.0000 

0.0000 

0.0000 

States  7 

0.9910 

0.9910 

0.9900 

0.9900 

0.9867 

0.9867 

0.9867 

0.0020 

0.0020 

0.0024 

0.0020 

0.0028 

0.0028 

0.0030 

0.0020 

0.0020 

0.0022 

0.0022 

0.0030 

0.0028 

0.0028 

0.0020 

0.0020 

0.0020 

0.0024 

0.0030 

0.0030 

0.0028 

0.0020 

0.0020 

0.0022 

0.0022 

0.0028 

0.0030 

0.0030 

0.0003 

0.0003 

0.0003 

0.0003 

0.0004 

0.0004 

0.0004 

0.0003 

0.0003 

0.0003 

0.0003 

0.0004 

0.0004 

0.0004 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0003 

0.0003 

0.0003 

0.0003 

0.0004 

0.0004 

0.0004 

0.0003 

0.0003 

0.0003 

0.0003 

0.0004 

0.0004 

0.0004 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  14 

through 

15 

0.9867 

0.9829 

0.0030 

0.0038 

0.0030 

0.0038 

0.0028 

0.0038 

0.0028 

0.0038 

0.0004 

0.0005 

0.0004 

0.0005 

0.0000 

0.0000 

0.0000 

0.0000 

0.0004 

0.0005 

0.0004 

0.0005 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

16x16 

107 


12th  Power  of  Transition  matrix  P 


States  0  through  6 


1.0000 

0.9966 

0.9966 

0.9966 

0.9966 

0.9937 

0.9937 

0 

0.0008 

0.0008 

0.0007 

0.0007 

0.0014 

0.0013 

0 

0.0007 

0.0008 

0.0008 

0.0007 

0.0013 

0.0014 

0 

0.0007 

0.0007 

0.0008 

0.0008 

0.0013 

0.0014 

0 

0.0008 

0.0007 

0.0007 

0.0008 

0.0014 

0.0013 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

o.oooo 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  7 

through  13 

0.9943 

0.9943 

0.9937 

0.9937 

0.9917 

0.9917 

0.9917 

0.0012 

0.0012 

0.0014 

0.0013 

0.0018 

0.0018 

0.0019 

0.0012 

0.0012 

0.0014 

0.0013 

0.0018 

0.0018 

0.0018 

0.0012 

0.0012 

0.0013 

0.0014 

0.0019 

0.0018 

0.0018 

0.0012 

0.0012 

0.0013 

0.0014 

0.0018 

0.0019 

0.0018 

0.0002 

0.0002 

0.0002 

0.0002 

0.0002 

0.0003 

0.0002 

0.0002 

0.0002 

0.0002 

0.0002 

0.0002 

0.0002 

0.0002 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0002 

0.0002 

0.0002 

0.0002 

0.0002 

0.0002 

0.0003 

0.0002 

0.0002 

0.0002 

0.0002 

0.0003 

0.0002 

0.0002 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  "LA 

•  through 

15 

0.9917 

0.9892 

0.0018 

0.0024 

0.0019 

0.0024 

0.0018 

0.0024 

0.0018 

0.0024 

0.0002 

0.0003 

0.0003 

0.0003 

0.0000 

0.0000 

0.0000 

0.0000 

0.0002 

0.0003 

0.0002 

0.0003 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

16x16 
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13th  Power  of  Transition  matrix  P 


States  0  through  6 


1.0000 

0.9979 

0.9979 

0.9979 

0.9979 

0.9961 

0.9961 

0 

0.0005 

0.0005 

0.0004 

0.0005 

0.0009 

0.0008 

0 

0.0005 

0.0005 

0.0005 

0.0004 

0.0008 

0.0009 

0 

0.0004 

0.0005 

0.0005 

0.0005 

0.0008 

0.0009 

0 

0.0005 

0.0004 

0.0005 

0.0005 

0.0009 

0.0008 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000     0.0000 
through  13 

0.0000 

0.0000 

0.0000 

0.0000 

States  7 

0.9964 

0.9964 

0.9961 

0.9961 

0.9948 

0.9948 

0.9948 

0.0008 

0.0008 

0.0009 

0.0008 

0.0011 

0.0012 

0.0012 

0.0008 

0.0008 

0.0009 

0.0008 

0.0011 

0.0011 

0.0012 

0.0008 

0.0008 

0.0008 

0.0009 

0.0012 

0.0011 

0.0011 

0.0008 

0.0008 

0.0008 

0.0009 

0.0012 

0.0012 

0.0011 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0.0002 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0001 

0.0002 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  14  through 

15 

0.9948 

0.9932 

0.0011 

0.0015 

0.0012 

0.0015 

0.0012 

0.0015 

0.0011 

0.0015 

0.0001 

0.0002 

0.0002 

0.0002 

0.0000 

0.0000 

0.0000 

0.0000 

0.0002 

0.0002 

0.0002 

0.0002 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

16x16 
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14th  Power  of  Transition  matrix  P 


States  0  through  6 


1.0000 

0.9987 

0.9987 

0.9987 

0.9987 

0.9975 

0.9975 

0 

0.0003 

0.0003 

0.0003 

0.0003 

0.0006 

0.0005 

0 

0.0003 

0.0003 

0.0003 

0.0003 

0.0005 

0.0005 

0 

0.0003 

0.0003 

0.0003 

0.0003 

0.0005 

0.0006 

0 

0.0003 

0.0003 

0.0003 

0.0003 

0.0005 

0.0005 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000     0.0000 
through  13 

0.0000 

0.0000 

0.0000 

0.0000 

States  7 

0.9978 

0.9978 

0.9975 

0.9975 

0.9967 

0.9967 

0.9967 

0.0005 

0.0005 

0.0005 

0.0005 

0.0007 

0.0007 

0.0007 

0.0005 

0.0005 

0.0006 

0.0005 

0.0007 

0.0007 

0.0007 

0.0005 

0.0005 

0.0005 

0.0005 

0.0007 

0.0007 

0.0007 

0.0005 

0.0005 

0.0005 

0.0006 

0.0007 

0.0007 

0.0007 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  14  through 

15 

0.9967 

0.9958 

0.0007 

0.0009 

0.0007 

0.0009 

0.0007 

0.0009 

0.0007 

0.0009 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

16x16 
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15th  Power  of  Transition  matrix  P 


States  0  through  6 


1.0000 

0.9992 

0.9992 

0.9992 

0.9992 

0.9984 

0.9984 

0 

0.0002 

0.0002 

0.0002 

0.0002 

0.0003 

0.0003 

0 

0.0002 

0.0002 

0.0002 

0.0002 

0.0003 

0.0003 

0 

0.0002 

0.0002 

0.0002 

0.0002 

0.0003 

0.0003 

0 

0.0002 

0.0002 

0.0002 

0.0002 

0.0003 

0.0003 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000     0.0000 
through  13 

0.0000 

0.0000 

0.0000 

0.0000 

States  7 

0.9986 

0.9986 

0.9984 

0.9984 

0.9979 

0.9979 

0.9979 

0.0003 

0.0003 

0.0003 

0.0003 

0.0005 

0.0005 

0.0005 

0.0003 

0.0003 

0.0003 

0.0003 

0.0004 

0.0005 

0.0005 

0.0003 

0.0003 

0.0003 

0.0003 

0.0005 

0.0004 

0.0005 

0.0003 

0.0003 

0.0003 

0.0003 

0.0005 

0.0005 

0.0004 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  14  through 

15 

0.9979 

0.9973 

0.0004 

0.0006 

0.0005 

0.0006 

0.0005 

0.0006 

0.0005 

0.0006 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

16x16 
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16th  Power  of  Transition  matrix  P 


States  0  through  6 


1.0000 

0.9995 

0.9995 

0.9995 

0.9995 

0.9990 

0.9990 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000     0.0000 
through  13 

0.0000 

0.0000 

0.0000 

0.0000 

States  7 

0.9991 

0.9991 

0.9990 

0.9990 

0.9987 

0.9987 

0.9987 

0.0002 

0.0002 

0.0002 

0.0002 

0.0003 

0.0003 

0.0003 

0.0002 

0.0002 

0.0002 

0.0002 

0.0003 

0.0003 

0.0003 

0.0002 

0.0002 

0.0002 

0.0002 

0.0003 

0.0003 

0.0003 

0.0002 

0.0002 

0.0002 

0.0002 

0.0003 

0.0003 

0.0003 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  14 

•  through 

15 

0.9987 

0.9983 

0.0003 

0.0004 

0.0003 

0.0004 

0.0003 

0.0004 

0.0003 

0.0004 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

16x16 
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17th  Power  of  Transition  matrix  P 


States  0  through  6 


1.0000 

0.9997 

0.9997 

0.9997 

0.9997 

0.9994 

0.9994 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

o.oooo 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000     0.0000 
through  13 

0.0000 

0.0000 

0.0000 

0.0000 

States  7 

0.9994 

0.9994 

0.9994 

0.9994 

0.9992 

0.9992 

0.9992 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0.0002 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0.0002 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0.0002 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0.0002 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  14 

through 

15 

0.9992 

0.9989 

0.0002 

0.0002 

0.0002 

0.0002 

0.0002 

0.0002 

0.0002 

0.0002 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

16x16 
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18th  Power  of  Transition  matrix  P 


States  0  through  6 


1.0000 

0.9998 

0.9998 

0.9998 

0.9998 

0.9996 

0.9996 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

O.OOon 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.000^» 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000     0.0000 
through  13 

0.0000 

0.0000 

0.0000 

0.0000 

States  7 

0.9997 

0.9997 

0.9996 

0.9996 

0.9995 

0.9995 

0.9995 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  14 

■  through 

15 

0.9995 

0.9993 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

16x16 
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19th  Power  of  Transition  matrix  P 


States  0  through  6 


1.0000 

0.9999 

0.9999 

0.9999 

0.9999 

0.9998 

0.9998 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  7 

through  13 

0.9998 

0.9998 

0.9998 

0.9998 

0.9997 

0.9997 

0.9997 

0.0000 

0.0000 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  14  through 

15 

0.9997 

0.9996 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

16x16 
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20th  Power  of  Transition  matrix  P 


States  0  through  6 


1.0000 

0.9999 

0.9999 

0.9999 

0.9999 

0.9998 

0.9998 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000     0.0000 
through  13 

0.0000 

0.0000 

0.0000 

0.0000 

States  7 

0.9999 

0.9999 

0.9998 

0.9998 

0.9998 

0.9998 

0.9998 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  14  through 

15 

0.9998 

0.9997 

0.0000 

0.0001 

0.0000 

0.0001 

0.0000 

0.0001 

0.0000 

0.0001 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

16x16 
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21st  Power  of  Transition  matrix  P 


States  0  through  6 


1.0000 

1.0000 

1.0000 

1.0000 

1.0000 

0.9999 

0.9999 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0,0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000     0.0000 
through  13 

0.0000 

0.0000 

0.0000 

0.0000 

States  7 

0.9999 

0.9999 

0.9999 

0.9999 

0.9999 

0.9999 

0.9999 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  14  through 

15 

0.9999 

0.9998 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

16x16 
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22nd  Power  of  Transition  matrix  P 


States  0  through  6 


1.0000 

1.0000 

1.0000 

1.0000 

1.0000 

1.0000 

1.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000     0.0000 
through  13 

0.0000 

0.0000 

0.0000 

0.0000 

States  7 

1.0000 

1.0000 

1.0000 

1.0000 

0.9999 

0.9999 

0.9999 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  14 

■  through 

15 

0.9999 

0.9999 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

16x16 
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23rd  Power  of  Transition  matrix  P 


States  0  through  6 


1.0000 

1.0000 

1.0000 

1.0000 

1.0000 

1.0000 

1.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  7 

through  13 

1.0000 

1.0000 

1.0000 

1.0000 

1.0000 

1.0000 

1.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  14 

through 

15 

1.0000 

0.9999 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

16x16 
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24th  Power  of  Transition  matrix  P 


States  0  through  6 


1.0000 

1.0000 

1.0000 

1.0000 

1.0000 

1.0000 

1.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000     0.0000 
through  13 

0.0000 

0.0000 

0.0000 

0.0000 

States  7 

1.0000 

1.0000 

1.0000 

1.0000 

1.0000 

1.0000 

1.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

States  14 

:  through 

15 

1.0000 

1.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

16x16 
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Note  :  The  (3/4  nodes  bad  &  2/10  spares  bad)  system  is  repaired 
after  24  applications  of  the  Algorithm_l . 
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AGGREGATED  TRANSITION  MATRIX  OF  THE  4  NODES  SYSTEM 


Pa= 


1 

0.4087 

0.1302 

0.0410 

0.0171 

0 

0.5478 

0.5934 

0.3374 

0.1548 

0 

0.0435 

0.2654 

0.5006 

0.3906 

0 

0 

0.0110 

0.1190 

0.3500 

0 

0 

0 

0.0020 

0.0875 

5x5 


5  EIGENVECTORS  OF  THE  AGGREGATED  TRANSITION  MATRIX 


V0= 


1 

1.0000 

-0.4434 

-0.3413 

0.3062 

0 

-0.8864 

1.0000 

1.0000 

-0.9890 

0 

Vl= 

-0.1112 

V2= 

-0.5042 

V3  = 

-0.8485 

V4= 

1.0000 

0 

-0.0024 

-0.0517 

0.1700 

-0.3429 

0 

5X1 

-0.0000 

5X1 

-0.0007 

5X1 

0.0197 

5X1 

0.0256 

5X1 


5  EIGENVALUES  OF 
THE  AGGREGATED 
TRANSITION  MATRIX 


E0=1.0000 
El=0.6232 
E2=0.2311 
E3=0.1047 
E4=0.0607 


INVERSE  MATRIX  OF  EIGENVECTORS 


1 

1.0000 

1.0000 

1.0000 

1.0000 

0 

-0.9218 

-1.5970 

-2.2140 

-2.8774 

0 

0.1574 

-1.1459 

-4.9117 

-14.9232 

0 

0.0168 

-0.1715 

1.5965 

28.6913 

0 

-0.0089 

0.0992 

-1.3679 

16.5004 

5x5 
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1st  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.4087 

0.1302 

0.0410 

0.0171 

0 

0.5478 

0.5934 

0.3374 

0.1548 

0 

0.0435 

0.2654 

0.5006 

0.3906 

0 

0 

0.0110 

0.1190 

0.3500 

0 

0 

0 

0.0020 

0.0875 

5x5 


2nd  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.6382 

0.4077 

0.2490 

0.1471 

0 

0.3259 

0.4863 

0.5223 

0.4482 

0 

0.0354 

0.1018 

0.2079 

0.3198 

0 

0.0005 

0.0042 

0.0204 

0.0766 

0 

0 

0.0000 

0.0004 

0.0084 

5x5 


3rd  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.7761 

0.6199 

0.4904 

0.3752 

0 

0.1997 

0.3282 

0.4164 

0.4624 

0 

0.0238 

0.0503 

0.0883 

0.1460 

0 

0.0004 

0.0016 

0.0049 

0.0156 

0 

0.0000 

0.0000 

0.0001 

0.0009 

5x5 


4th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.8608 

0.7606 

0.6723 

0.5838 

0 

0.1237 

0.2102 

0.2821 

0.3453 

0 

0.0152 

0.0284 

0.0440 

0.0670 

0 

0.0003 

0.0008 

0.0016 

0.0038 

0 

0.0000 

0.0000 

0.0000 

0.0001 

5x5 


5th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9133 

0.8503 

0.7934 

0.7338 

0 

0.0769 

0.1323 

0.1812 

0.2302 

0 

0.0096 

0.0171 

0.0247 

0.0347 

0 

0.0002 

0.0004 

0.0007 

0.0012 

0 

0.0000 

0.0000 

0.0000 

0.0000 

5x5 
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6th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9460 

0.9066 

0.8707 

0.8325 

0 

0.0479 

0.0827 

0.1142 

0.1471 

0 

0.0060 

0.0105 

0.0148 

0.0198 

0 

0.0001 

0.0002 

0.0004 

0.0005 

0 

0.0000 

0.0000 

0.0000 

0.0000 

5x5 


7th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9664 

0.9417 

0.9193 

0.8952 

0 

0.0298 

0.0516 

0.0714 

0.0926 

0 

0.0037 

0.0065 

0.0091 

0.0119 

0 

0.0001 

0.0001 

0.0002 

0.0003 

0 

0.0000 

0.0000 

0.0000 

0.0000 

5x5 


8th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9790 

0.9637 

0.9497 

0.9346 

0 

0.0186 

0.0322 

0.0446 

0.0579 

0 

0.0023 

0.0040 

0.0056 

0.0073 

0 

0.0001 

0.0001 

0.0001 

0.0002 

0 

0.0000 

0.0000 

0.0000 

0.0000 

5x5 


9th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9869 

0.9774 

0.9686 

0.9592 

0 

0.0116 

0.0201 

0.0278 

0.0361 

0 

0.0015 

0.0025 

0.0035 

0.0045 

0 

0.0000 

0.0001 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

5x5 


10th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9919 

0.9859 

0.9804 

0.9746 

0 

0.0072 

0.0125 

0.0173 

0.0225 

0 

0.0009 

0.0016 

0.0022 

0.0028 

0 

0.0000 

0.0000 

0.0000 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

5x5 
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11th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9949 

0.9912 

0.9878 

0.9842 

0 

0.0045 

0.0078 

0.0108 

0.0140 

0 

0.0006 

0.0010 

0.0014 

0.0018 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

5x5 


12th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9968 

0.9945 

0.9924 

0.9901 

0 

0.0028 

0.0049 

0.0067 

0.0087 

0 

0.0004 

0.0006 

0.0008 

0.0011 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

5x5 


13th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9980 

0.9966 

0.9953 

0.9939 

0 

0.0017 

0.0030 

0.0042 

0.0055 

0 

0.0002 

0.0004 

0.0005 

0.0007 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

5x5 


14th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9988 

0.9979 

0.9971 

0.9962 

0 

0.0011 

0.0019 

0.0026 

0.0034 

0 

0.0001 

0.0002 

0.0003 

0.0004 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

5x5 


15th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9992 

0.9987 

0.9982 

0.9976 

0 

0.0007 

0.0012 

0.0016 

0.0021 

0 

0.0001 

0.0001 

0.0002 

0.0003 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

5x5 
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16th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9995 

0.9992 

0.9989 

0.9985 

0 

0.0004 

0.0007 

0.0010 

0.0013 

0 

0.0001 

0.0001 

0.0001 

0.0002 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

5x5 


17th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9997 

0.9995 

0.9993 

0.9991 

0 

0.0003 

0.0005 

0.0006 

0.0008 

0 

0.0000 

0.0001 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

5x5 


18th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9998 

0.9997 

0.9996 

0.9994 

0 

0.0002 

0.0003 

0.0004 

0.0005 

0 

0.0000 

0.0000 

0.0000 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

5x5 


19th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9999 

0.9998 

0.9997 

0.9996 

0 

0.0001 

0.0002 

0.0002 

0.0003 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

5x5 


20th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9999 

0.9999 

0.9998 

0.9998 

0 

0.0001 

0.0001 

0.0002 

0.0002 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

5x5 
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21st  Power  of  the  aggregated  transition  matrix  Pa 


1 

1.0000 

0.9999 

0.9999 

0.9999 

0 

0.0000 

0.0001 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

5x5 


22nd  Power  of  the  aggregated  transition  matrix  Pa 


1 

1.0000 

1.0000 

0.9999 

0.9999 

0 

0.0000 

0.0000 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

5x5 


23rd  Power  of  the  aggregated  transition  matrix  Pa 


1 

1.0000 

1.0000 

1.0000 

0.9999 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

5x5 


24th  Power  of  the  aggregated  transition  matrix  Pa 


1 

1.0000 

1.0000 

1.0000 

1.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

5x5 


Note  :  After  aggregation  the  (3/4  nodes  bad  &  2/10  spares 
bad)  system  is  also  repaired  after  24  applications 
of  the  Algorithm  1. 
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APPENDIX   D 
4/5  NODES  BAD  &  2/10  SPARES  BAD  SYSTEM  CASE  RESULTS 

This  appendix  contains  matrix  manipulations  for  five  node 
system.  (Faulty  nodes=4/Faulty  spares=2/Fault-free  spares=8) 


Pa  = 


1 

0.3214 

0.0804 

0.0236 

0.0091 

0.0052 

0 

0.6072 

0.5337 

0.2843 

0.1354 

0.0687 

0 

0.0714 

0.3578 

0.5235 

0.4200 

0.2504 

0 

0 

0.0281 

0.1629 

0.3681 

0.3841 

0 

0 

0 

0.0057 

0.0664 

0.2448 

0 

0 

0 

0 

0.0010 

0.0468 

6x6 


6  EIGENVECTORS  OF  THE  AGGREGATED  TRANSITION  MATRIX 


V0 


VI 


V2 


V3 


V4 


V5 


1 

0 
0 
0 
0 
0 

1.0000 
-0.8185 
-0.1727 
-0.0087 
-0.0001 
-0.0000 

-0.4088 
1.0000 
-0.4934 
-0.0956 
-0.0022 
-0.0000 

0.2450 
-0.8998 

1.0000 
-0.3074 
-0.0373 
-0.0005 

0.1412 
-0.6314 

1.0000 
-0.6788 

0.1797 
-0.0108 

0.1673 
-0.7042 

1.0000 
-0.5468 

0.0745 

0.0092 

6  EIGENVALUES  OF 
THE  AGGREGATED 
TRANSITION  MATRIX 


E0=1.0000 
El=0.7228 
E2=0.3164 
E3=0.1168 
E4=0.0302 
E5=0.0549 


INVERSE  MATRIX  OF  EIGENVECTORS 


1 

1.0000 

1.0000 

1.0000 

1.0000 

1.0000 

0 

-0.8959 

-1.4509 

-1.8332 

-2.1448 

-2.4467 

0 

0.2321 

-0.9455 

-3.0155 

-5.9449 

-10.5136 

0 

-0.0330 

0.2269 

-1.3184 

-8.5405 

-36.3020 

0 

-0.0025 

0.0201 

-0.1876 

2.6422 

-34.8325 

0 

-0.0046 

0.0358 

-0.2984 

2.5945 

65.5244 

6X6 
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1st  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.3214 

0.0804 

0.0236 

0.0091 

0.0052 

0 

0.6072 

0.5337 

0.2843 

0.1354 

0.0687 

0 

0.0714 

0.3578 

0.5235 

0.4200 

0.2504 

0 

0 

0.0281 

0.1629 

0.3681 

0.3841 

0 

0 

0 

0.0057 

0.0664 

0.2448 

0 

0 

0 

0 

0.0010 

0.0468 

6X6 
2nd  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.5223 

0.2814 

0.1610 

0.0957 

0.0589 

0 

0.4068 

0.5230 

0.4991 

0.4201 

0.3209 

0 

0.0689 

0.1808 

0.2953 

0.3808 

0.4101 

0 

0.0020 

0.0146 

0.0433 

0.0966 

0.1777 

0 

0 

0.0002 

0.0013 

0.0068 

0.0299 

0 

0 

0 

0.0000 

0.0001 

0.0024 

6X6 
3rd  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.6586 

0.4643 

0.3461 

0.2637 

0.1995 

0 

0.2844 

0.4183 

0.4731 

0.4867 

0.4685 

0 

0.0547 

0.1098 

0.1645 

0.2197 

0.2758 

0 

0.0023 

0.0075 

0.0158 

0.0290 

0.0524 

0 

0.0000 

0.0001 

0.0003 

0.0010 

0.0036 

0 

0 

0.0000 

0.0000 

0.0000 

0.0001 

6X6 
4th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.7545 

0.6078 

0.5118 

0.4384 

0.3736 

0 

0.2025 

0.3147 

0.3797 

0.4211 

0.4471 

0 

0.0411 

0.0731 

0.1011 

0.1289 

0.1611 

0 

0.0019 

0.0043 

0.0073 

0.0113 

0.0177 

0 

0.0000 

0.0000 

0.0001 

0.0002 

0.0006 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 
5th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.8229 

0.7149 

0.6421 

0.5844 

0.5306 

0 

0.1454 

0.2314 

0.2866 

0.3278 

0.3626 

0 

0.0302 

0.0509 

0.0672 

0.0822 

0.0991 

0 

0.0015 

0.0028 

0.0041 

0.0055 

0.0076 

0 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 
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6th  Power  of  the  aggregated  transition  matrix  Pa 


1 

C.8721 

0.7934 

0.7397 

0.6965 

0.6553 

0 

0.1048 

0.1685 

0.2110 

0.2445 

0.2752 

0 

0.0220 

0.0362 

0.0466 

0.0558 

0.0654 

0 

0.0011 

0.0019 

0.0026 

0.0032 

0.0041 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 
7th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9076 

0.8505 

0.8114 

0.7796 

0.7491 

0 

0.0757 

0.1222 

0.1538 

0.1791 

0.2032 

.0 

0.0159 

0.0260 

0.0331 

0.0391 

0.0452 

0 

0.0008 

0.0013 

0.0017 

0.0021 

0.0025 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 
8th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9332 

0.8919 

0.8635 

0.8404 

0.8181 

0 

0.0547 

0.0884 

0.1115 

0.1302 

0.1482 

0 

0.0115 

0.0187 

0.0237 

0.0279 

0.0320 

0 

0.0006 

0.0010 

0.0012 

0.0015 

0.0017 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

^  6X6 
9th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9517 

0.9218 

0.9013 

0.8845 

0.8683 

0 

0.0395 

0.0639 

0.0807 

0.0944 

0.1076 

0 

0.0083 

0.0135 

0.0171 

0.0200 

0.0229 

0 

0.0004 

0.0007 

0.0009 

0.0010 

0.0012 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 
10th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9651 

0.9435 

0.9286 

0.9165 

0.9048 

0 

0.0286 

0.0462 

0.0584 

0.0683 

0.0779 

0 

0.0060 

0.0098 

0.0123 

0.0145 

0.0165 

0 

0.0003 

0.0005 

0.0006 

0.0007 

0.0008 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6x6 
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11th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9748 

0.9592 

0.9484 

0.9396 

0.9311 

0 

0.0206 

0.0334 

0.0422 

0.0494 

0.0563 

0 

0.0044 

0.0071 

0.0089 

0.0104 

0.0119 

0 

0.0002 

0.0004 

0.0005 

0.0005 

0.0006 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 
12th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9818 

0.9705 

0.9627 

0.9564 

0.9502 

0 

0.0149 

0.0242 

0.0305 

0.0357 

0.0407 

0 

0.0031 

0.0051 

0.0064 

0.0075 

0.0086 

0 

0.0002 

0.0003 

0.0003 

0.0004 

0.0004 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 
13th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9868 

0.9787 

0.9730 

0.9685 

0.9640 

0 

0.0108 

0.0175 

0.0221 

0.0258 

0.0295 

0 

0.0023 

0.0037 

0.0047 

0.0054 

0.0062 

0 

0.0001 

0.0002 

0.0002 

0.0003 

0.0003 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 
14th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9905 

0.9846 

0.9805 

0.9772 

0.9740 

0 

0.0078 

0.0126 

0.0160 

0.0187 

0.0213 

0 

0.0016 

0.0027 

0.0034 

0.0039 

0.0045 

0 

0.0001 

0.0001 

0.0002 

0.0002 

0.0002 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 
15th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9931 

0.9889 

0.9859 

0.9835 

0.9812 

0 

0.0056 

0.0091 

0.0115 

0.0135 

0.0154 

0 

0.0012 

0.0019 

0.0024 

0.0028 

0.0032 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 
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16th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9950 

0.9919 

0.9898 

0.9881 

0.9864 

0 

0.0041 

0.0066 

0.0083 

0.0098 

0.0111 

0 

0.0009 

0.0014 

0.0018 

0.0021 

0.0023 

0 

0.0000 

0.0001 

0.0001 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 
17th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9964 

0.9942 

0.9926 

0.9914 

0.9902 

0 

0.0029 

0.0048 

0.0060 

0.0070 

0.0080 

0 

0.0006 

0.0010 

0.0013 

0.0015 

0.0017 

0 

0.0000 

0.0001 

0.0001 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 
18th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9974 

0.9958 

0.9947 

0.9938 

0.9929 

0 

0.0021 

0.0034 

0.0044 

0.0051 

0.0058 

0 

0.0004 

0.0007 

0.0009 

0.0011 

0.0012 

0 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 
19th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9981 

0.9970 

0.9962 

0.9955 

0.9949 

0 

0.0015 

0.0025 

0.0031 

0.0037 

0.0042 

0 

0.0003 

0.0005 

0.0007 

0.0008 

0.0009 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 
20th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9986 

0.9978 

0.9972 

0.9967 

0.9963 

0 

0.0011 

0.0018 

0.0023 

0.0027 

0.0030 

0 

0.0002 

0.0004 

0.0005 

0.0006 

0.0006 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 
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21st  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9990 

0.9984 

0.9980 

0.9976 

0.9973 

0 

0.0008 

0.0013 

0.0016 

0.0019 

0.0022 

0 

0.0002 

0.0003 

0.0003 

0.0004 

0.0005 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 
22nd  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9993 

0.9989 

0.9985 

0.9983 

0.9981 

0 

0,0006 

0.0009 

0.0012 

0.0014 

0.0016 

0 

0.0001 

0.0002 

0.0003 

0.0003 

0.0003 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 
23rd  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9995 

0.9992 

0.9990 

0.9988 

0.9986 

0 

0.0004 

0.0007 

0.0009 

0.0010 

0.0011 

0 

0.0001 

0.0001 

0.0002 

0.0002 

0.0002 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 
24th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9996 

0.9994 

0.9992 

0.9991 

0.9990 

0 

0.0003 

0.0005 

0.0006 

0.0007 

0.0008 

0 

0.0001 

0.0001 

0.0001 

0.0002 

0.0002 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 
25th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9997 

0.9996 

0.9995 

0.9994 

0.9993 

0 

0.0002 

0.0004 

0.0004 

0.0005 

0.0006 

0 

0.0000 

0.0001 

0.0001 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 
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26th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9998 

0.9997 

0.9996 

0.9995 

0.9995 

0 

0.0002 

0.0003 

0.0003 

0.0004 

0.0004 

0 

0.0000 

0.0001 

0.0001 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 
27th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9999 

0.9998 

0.9997 

0.9997 

0.9996 

0 

0.0001 

0.0002 

0.0002 

0.0003 

0.0003 

0 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 
28th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9999 

0.9998 

0.9998 

0.9998 

0.9997 

0 

0.0001 

0.0001 

0.0002 

0.0002 

0.0002 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 
29th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9999 

0.9999 

0.9999 

0.9998 

0.9998 

0 

0.0001 

0.0001 

0.0001 

0.0001 

0.0002 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 
30th  Power  of  the  aggregated  transition  matrix  Pa 


1 

0.9999 

0.9999 

0.9999 

0.9999 

0.9999 

0 

0.0000 

0.0001 

0.0001 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 
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31st  Power  of  the  aggregated  transition  matrix  Pa 


1 

1.0000 

0.9999 

0.9999 

0.9999 

0.9999 

0 

0.0000 

0.0001 

0.0001 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 


32nd  Power  of  the  aggregated  transition  matrix  Pa 


1 

1.0000 

1.0000 

0.9999 

0.9999 

0.9999 

0 

0.0000 

0.0000 

0.0000 

0.0001 

0.0001 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 


33rd  Power  of  the  aggregated  transition  matrix  Pa 


1 

1.0000 

1.0000 

1.0000 

1.0000 

0.9999 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 


34th  Power  of  the  aggregated  transition  matrix  Pa 


1 

1.0000 

1.0000 

1.0000 

1.0000 

1.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

0 

0.0000 

0.0000 

0.0000 

0.0000 

0.0000 

6X6 


Note  :  After  aggregation  the  (4/5  nodes  bad  &  2/10  spares 
bad)  system  is  also  repaired  after  34  applications 
of  the  Algorithm_l. 
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